En julio de 2009, Nielsen decidió abandonar al club en un acuerdo mutuo, y el 22 de julio de ese mismo año, firmó un contrato con el AZ Alkmaar de la Eredivisie de los Países Bajos.