Fra høsten 2006 til sommeren 2007 spilte Nielsen for . Etter dette gikk han til Odense Boldklub før han ble lånt ut til Strømsgodset for 2008-sesongen.