V roce 2002 se Konečná ve svých jedenadvaceti letech stala za KSČM nejmladší poslankyní Parlamentu ČR. V letech 2003 - 2004 probíhalo její politické angažmá v Evropském parlamentu. V něm nejprve působila coby pozorovatelka a později po dobu necelých tří měsíců zastávala pozici poslankyně.

Do Sněmovny byla opětovně zvolena v roce 2006 i 2010.