 He broke into the first team at the same time as acclaimed Scotland striker Ally McCoist.Both he and McCoist scored their first goals for the club in the same Scottish League Cup game and he also represented the Glasgow club on the European stage.In 1985, Mitchell became the first Australian to feature in the Bundesliga, playing for two seasons for Eintracht Frankfurt.