Jens Stenbæk blev i 1998 valgt til borgmester for Venstre i Tornved kommune og sad i ni år indtil kommunesammenlægningen med Holbæk kommune hvor han i dag er viceborgmester. I sidste valgperiode var Jens Stenbæk formand for Kommuneforeningen i Vestsjælland og er i dag formand for de 17 kommuner i Region Sjælland – Kommunekontaktråd Sjælland. I foråret blev han af Undervisningsministeren udpeget som formand for det nationale Folkeoplysningsudvalg og har tidligere været formand for Rådet for Kortuddannede og formand for landets Produktionsskoler. Ved sidste valg i Holbæk blev Jens Stenbæk den helt store stemmesluger og med et personligt stemmetal der bragte ham ind på Venstres top-10 over flest personlige stemmer på landsplan. Mange havde forventet at han ville blive Holbæks borgmester efter det kommende valg. Men til stor overraskelse valgte Jens Stenbæk ikke at genopstille, men er nu som Venstres spidskandidat et godt bud på en afløser for nuværende Regionsrådsformand Kristian Ebbensgaard, der ikke genopstiller. I fritiden driver Jens Stenbæk sin gård i Skellingsted som har været drevet økologisk siden 1988