Barbara Lezzi nel 2013 viene eletta senatrice della XVII Legislatura della Repubblica Italiana nella circoscrizione Puglia per il Movimento 5 Stelle, vicepresidente commissione permanente bilancio e programmazione economica e membro commissione permanente per le politiche europee.