Madia began her career in February 2008 when she was chosen by the Secretary of the Democratic Party, Walter Veltroni, who proposed her to be candidate for Chamber of Deputies.
Madia memulai kariernya pada Februari 2008 dimana dia terpilih untuk menjadi sekretaris Partai Demokratik (Italia), Walter Veltroni yang membuat proposal agar dia menjadi kandidat untuk Dewan Perwakilan Rakyat Italia.