Strzał z woleja w tym spotkaniu został wybrany przez czytelników portalu SkySports.com najlepszą bramką sezonu.
McFadden wpisał się na listę strzelców także 4 października w zwycięskim spotkaniu Pucharu UEFA z Metalistem Charków. Przesądzone jednak już było, że Szkot opuści Everton w zimowym okienku transferowym. Był przymierzany do gry w Celticu, jednak do transferu ostatecznie nie doszło. 2 stycznia 2008 roku po zdobyciu bramki w meczu z Middlesbrough Szkot pocałował czarną opaskę na ramieniu, która symbolizowała pamięć Phila O'Donnella, piłkarza Motherwell, który zmarł kilka dni wcześniej po zasłabnięciu na boisku.
Birmingham 18 stycznia 2008 roku McFadden podpisał kontrakt z Birmingham City, które wcześniej już dwa razy składało Evertonowi ofertę kupna Szkota. Z nowym klubem podpisał 3,5-letni kontrakt z opcją przedłużenia go o kolejne dwa lata. Birmingham zapłaciło za Szkota 5,5 miliona funtów. Swojego pierwszego gola w nowym klubie McFadden zdobył z rzutu karnego w pojedynku z West Hamem United. W następnym spotkaniu z Arsenalem najpierw uzyskał trafienie strzałem z rzutu wolnego, a następnie zdobył bramkę z rzutu karnego w ostatniej minucie doliczonego czasu gry.
Kolejne lata W 2011 roku McFadden wrócił do Evertonu. Grał też w Sunderlandzie, Motherwell oraz w St.