Han har vært kommunestyrerepresentant for Arbeiderpartiet i Gjerstad kommune fra 1999–2007 og igjen fra 2015. I perioden 2003–2007 var han vararepresentant i Aust-Agder fylkesting og ble valgt inn som fast representant i 2015. Nylund ledet Homonettverket, Arbeiderpartiets nettverk for lesbiske og homofile, i perioden 2004–2005.