Historisk sett hadde få londonere lyktes på Anfield, men Barnes ble et unntak fra dette mønsteret. I sin første sesong i Liverpool scoret han 17 mål, ledet klubben til et suverent ligagull, og ble kåret til årets spiller i England. I 1989/1990-sesongen var han med på å vinne enda et ligamesterskap, og ble nok en gang kåret til årets spiller.