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