McColgan slog igenom vid Samväldesspelen 1986 där hon vann guld på 10 000 meter. Året därpå sprang hon 10 000 meter vid olympiska sommarspelen 1988 i Seoul där hon slutade på en andra plats, slagen av sovjetiskan Olga Bondarenko. Vid Samväldesspelen 1990 försvarade hon sitt guld när hon vann 10 000 meter, dessutom slutade hon på tredje plats på 3 000 meter.