 Nielsen was sold to the Norwegian club Brann as a part of a deal were Njougu Demba Nyren went in the opposite direction in January 2009.During his stay in Brann, Nielsen has spent most of his time as a substitute and when he has been playing he has had the role as a facilitator for the other striker Erik Huseklepp.After his contract with Brann expired in June 2010 Nielsen planned to stay in Bergen and together with Per Ove Ludvigsen and Kjetil Knutsen offer organized soccer practice for kids through a company called Max Fotball.