Vito Maida è stato eletto consigliere comunale dal 1995 al 1999. Dal 1999 al 2004 è stato rieletto in Consiglio Comunale ed ha ricoperto il ruolo di capogruppo di maggioranza. E’ stato nominato assessore dal 2004 al 2009 con deleghe alla Pubblica Istruzione, Sport ed Impianti sportivi, Polizia Municipale, Gemellaggi, Personale. Nel 2009 è stato riconfermato nella nuova Giunta con deleghe ai Lavori Pubblici, Arredo Urbano, Trasporti, Sport, Impianti Sportivi, Sviluppo Economico, Turismo.

E’ stato inoltre segretario dei Democratici di sinistra di Rufina dal 1999 al 2007; dalla costituzione del Partito Democratico, nel 2007 ricopre l’incarico di segretario del circolo di Rufina.