هدوی‌کیا در سال ۱۹۹۸ به باشگاه بوخوم پیوست و در سال ۱۹۹۹ به با شگاه هامبورگ رفت و تا سال ۲۰۰۷ در این تیم عضویت داشت که با تمام شدن قرارداد خود به تیم اینتراخت فرانکفورت پیوست، و بعداز آن به دلیل پاره ای از مشکلات خانوادگی و به درخواست پدرش به ایران بازگشت و با تیم استیل آذین قرارداد بست.. مهدوی‌کیا در مجموع ۲۵۰ بار - تا پایان فوریه ۲۰۰۹ - در بوندس‌لیگا به میدان رفته است و ۲۹ گل به ثمر رسانده است.