Een jaar later beleefde Braithwaite een van zijn sportieve hoogtepunten door een indoorwereldrecord te realiseren op de weinig gelopen 4 x 200 m, samen met Linford Christie, John Regis en Ade Mafe. Dit viertal kwam op 3 maart 1991 in Glasgow tot een tijd van 1.22,11. Deze prestatie is sindsdien niet meer overtroffen.Het jaar 1991 bleek trouwens sowieso een goed atletiekjaar voor Braithwaite, want op het WK in Tokio was hij er opnieuw bij en wederom nam hij deel aan zowel de 100 m als de 4 x 100 m estafette. Op de individuele sprint kwam hij nu niet verder dan de kwartfinale, maar op de 4 x 100 m estafette veroverde hij samen met Tony Jarrett, John Regis en Linford Christie in 38,09 een bronzen plak. Twee jaar later op het WK in Stuttgart lagen de Britten er op de 4 x 100 m echter al vrij snel uit en ook op het WK van 1995 in Göteborg miste de Britse vier – met steeds weer Braithwaite in de gelederen – de boot.