McInally endte opp med å bli solgt til den engelske andredivisjonsklubben Aston Villa FC, hvor han i sin første sesong var med på å hjelpe klubben opp igjen til førstedivisjon på første forsøk med fire mål på 26 seriekamper. I den påfølgende 1988/1989-sesongen scoret han 14 mål på 33 seriekamper, og hjalp Aston Villa med å beholde plassen på øverste nivå. På samme tid ble han også tildelt sin første landskamp for Skottland, og sammen med sin gode form for Villa la den tyske storklubben FC Bayern München inn et bud på £1,2 millioner som ble akseptert. Sammen med kjøpet av den jugoslaviske angriperen Radmilo Mihajlović var det ventet at Bayern München skulle forsvare tittelen i Bundesligaen og avansere ute i Europa.