Barnes vstoupil do politiky ve věku 32 let. Po neúspěšném boji s Wycombem v roce 1964 byl v roce 1966 poslancem parlamentu pro Brentford a Chiswick. Jako poslanec obhajoval uprchlíky z občanské války v Biafrě a Bangladéš ve svém boji za nezávislost.
- Ne, ne. Barnes také hlasoval pro vstup Velké Británie do EHS a vzbouřil se proti Labouristům.