In 1999 verschijnt van zijn eigen band Zijlstra het lovend ontvangen debuutalbum Olie & Rook waarop Jeroen Zijlstra in zeemansliederen zingt over het vissersleven. Het album Tussen Den Oever en New York levert hem drie jaar later onder meer met de single ‘Durgerdam slaapt’ de Annie M.G. Schmidt Prijs op.
Albums
Zijlstra doet mee met verschillende gelegenheidsprojecten van collega-muzikanten, brengt fraaie albums uit en toert veelvuldig door het land met theater- en concertshows.