 Following a training ground bust-up with teammate Allan Gaarde in February 2005, David Nielsen was fired by the club.Within days, he was hired by league rivals FC Midtjylland, to replace Egyptian striker Mohamed Zidan.He was let go by FCM in May 2006, and he moved abroad to play for Norwegian club IK Start.