Andersons egenskaper på banen gjorde ham til et ypperlig manageremne, og i juni 1993 forlot han Hillsborough Stadium for å bli spillende manager i Barnsley, etter at manager Mel Machin hadde fått sparken. Hans eneste sesong der var en skuffelse, da klubben såvidt unngikk nedrykk til 2. divisjon.