Skriv en fortsættelse til dette afsnit - Barnes gik ind i politik i en alder af 32. Efter at have kæmpet uden held mod Wycombe i 1964 var han parlamentsmedlem for Brentford og Chiswick i 1966. Som parlamentsmedlem argumenterede han for støtte til flygtninge fra Biafra-borgerkrigen og for Bangladesh i sin kamp for uafhængighed.
- Hvad? Barnes stemte også for Storbritanniens tiltrædelse af EF, hvilket var et oprør mod Labour's tre linjer.