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.
Veenstra was placed on loan with SBV Excelsior for the 2008-2009 period, before being sent to HFC Haarlem in January 2009 on a temporary arrangement with NAC Breda.