I årene som fulgte fortsatte Barnes sitt storspill for Watford, og havnet etter hvert i søkelyset til de store klubbene. Han scoret også et fantastisk mål mot i en landskamp i 1984, og deltok i VM-sluttspillet i 1986.