Året etter fikk han sitt internasjonale gjennombrudd. Under friidretts-VM i Göteborg 1995 vant Bailey både 100 meter og 4 x 100 m stafett.