Efford est élu pour la première fois au conseil de Greenwich en 1986 pour le quartier d'Eltham Well Hall, devenant le whip en chef du groupe travailliste en 1990. Après s'être présenté pour la première fois au siège d'Eltham aux élections générales de 1992, il remporte le siège cinq ans plus tard en 1997.
Au Parlement, il siège à un certain nombre de commissions spéciales, notamment en tant que membre de la commission spéciale des transports de 2001 à 2008. En 2003, il est l'un des députés travaillistes qui se rebellent contre le gouvernement et votent contre l'implication du Royaume-Uni dans la guerre en Irak. En 2005, Efford est responsable de la réforme de l'ancien groupe Tribune, bien que contrairement à son incarnation précédente, l'adhésion est limitée aux députés travaillistes d'arrière-ban[2]. En 2008, il est Secrétaire parlementaire privé de la ministre du Logement Margaret Beckett, devenant plus tard le SPP de John Healey dans le même poste de 2009 à 2010.
Efford relance le groupe de députés Tribune en avril 2017, dans le but de renouer avec les électeurs travaillistes traditionnels tout en faisant également appel au centre[5].