Frøysang fikk mye kritikk da han tidlig i 2007 sluttet i Arbeiderpartiet, for å bli medlem i Venstre. Bakgrunnen var manglende støtte i Hubred-saken, som Frøysang jobbet mye med. Rett etter valget i 2011 holdt Frøysang på å melde seg ut av Venstre, men han gjorde det ikke før i februar 2012. Han satt en liten stund som uavhengig representant, før han igjen meldte seg inn i Arbeiderpartiet.