Regis also achieved considerable success running in relay races, winning major international medals in both the 4 x 100 metres relay and the 4 x 400 metres relay. Most notably, he ran the third leg for the British 4 × 400 m relay team at the 1991 World Championships in Tokyo, helping them defeat the heavily favoured team from the United States and claim the gold medal. He was also a part of the British 4 × 400 m team in 1990 which set a European Championship record for the event. On 3 March 1991, Regis was a member of the British team which set the world indoor record for the rarely contested 4 x 200 metres with a time of 1:22.11, which has not yet been bettered.