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 . 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.