Desde 2002 hasta que se convirtió en secretario de Estado en 2005, Tuybens se desempeñó como jefe de la división de inversión sostenible y ética del KBC Bank . En octubre de 2005, Tuybens se incorporó al gobierno federal belga como Secretario de Estado de Empresas Públicas, adjunto al Ministro de Presupuesto, hasta diciembre de 2007, cuando Verhofstadt III asumió el poder.
Entre 1999 y 2003, Tuybens ocupó el cargo de presidente de la división flamenca de Amnistía Internacional . En agosto de 2005, Tuybens fue elegido miembro del Comité Ejecutivo Internacional de la organización. En las elecciones municipales belgas de 2006 llevó a su cartel SAMBA a una victoria electoral en su ciudad natal Zwalm . Tuybens se desempeñó como alcalde de Zwalm (2007-2013). En las elecciones generales belgas de 2007, Tuybens fue elegido miembro de la Cámara de Representantes del Pueblo de Bélgica . Fue reelegido en 2010 . En 2014, después de que su partido no le diera un lugar elegible para las elecciones generales de 2014 , Tuybens decidió no presentarse a la reelección.