NAC Breda
He made his debut in professional football, being part of the NAC Breda squad in the 2006–07 season. Veenstra was loaned out to SBV Excelsior for the 2008–09 season, and in January 2009 he went to HFC Haarlem on loan from NAC Breda.