1989 wurde Mai-Graham Vierte bei den Leichtathletik-Halleneuropameisterschaften in Den Haag und gewann Bronze bei den Leichtathletik-Hallenweltmeisterschaften in Budapest. Beim Weltcup 1989 belegte sie den 3. Platz sowie beim Europacup 1989 den 2. Platz über 1500 m. Bei den Leichtathletik-Europameisterschaften 1990 in Split wurde sie Siebte. 1991 wurde sie bei den Hallenweltmeisterschaften in Sevilla Sechste und kam bei den Weltmeisterschaften in Tokio auf den 13. Platz.