I 1979 ble han kjøpt av Leeds United for £350 000. Han spilte 72 ligakamper for Leeds før de rykka ned i 1982. Da gikk han til Rochdale hvor broren hans var spillende manager. Da Jimmy Greenhoff fikk sparken som manager i 1984, la Brian Greenhoff opp.