McAllister następnie grał w takich klubach jak Leeds United, Coventry City oraz Liverpool. Trafił również do grona reprezentantów Szkocji, którzy zagrali ponad 50 razy w reprezentacji. McAllister zagrał w niej 57 razy i zdobył 5 bramek. Był uczestnikiem Mistrzostw Świata we Włoszech w 1990 oraz Mistrzostw Europy w Szwecji w 1992 i w Anglii w 1996.