Luego de haber terminado su período de cesión con el Landskrona BoIS, Nielsen fue contratado por el FC Midtjylland de Dinamarca el 19 de agosto de 2010.