Grønjkaer empezó su carrera profesional en el Aalborg Boldspilklub, donde hizo una cantidad considerable de goles, antes de ser fichado por el Ajax, en 1998.