ستاره قرمزها در سال ۱۹۹۸ به صورت قرضی به باشگاه بوخوم ملحق شد.
به گزارش تابناک به نقل از خبرآنلاین؛ مهدی مهدوی کیا بعد از درخشش در پرسپولیس و تیم ملی در سال 1998 عازم آلمان شد و به صورت قرضی برای باشگاه بوخوم توپ زد. او در این باشگاه عملکرد خوبی داشت و به همین دلیل مورد توجه هامبورگ قرار گرفت و از سال 1999 به این باشگاه ملحق شد. مهدوی کیا در بوخوم 12 بازی انجام داد و دو گل هم زد. این هم تصویری از او با پیراهن بوخوم که البته طرحی عجیب داشت.