Kolk (24) begon zijn carrière in het seizoen 1999/2000 bij ADO. Na één seizoen vertrok de Hagenaar naar SC Heerenveen, waar hij tot 2004 speelde. De Friezen verhuurden hem drie keer: RKC Waalwijk (2001/02), ADO Den Haag (02/03) en FC Den Bosch (03/04). Met de residentieclub werd hij kampioen en scoorde hij drie keer in twaalf optredens.
In de zomer van 2004 nam Feyenoord de aanvaller transfervrij over van Heerenveen. De Rotterdammers stalden hem bij satellietclub Excelsior. Dit seizoen werd hij verhuurd aan FC Zwolle. In totaal speelde Kolk 161 competitiewedstrijden, waarin hij 37 keer scoorde.

