In 1998, he was part of the Welsh team that competed at the 1998 Commonwealth Games. He competed in the 4 x 400 metres relay and set a new Welsh record in the final on the way to a bronze medal. In 1999, he won his first of three Welsh 400 metres titles. He also competed at the 1999 European Athletics U23 Championships that year, in the 400 metres hurdles and 4 x 400 metres relay. He won his heat of the 400 metres hurdles with a season's best of 50.84, before finishing last by over a second and a half in the final. He ran only in the final of the 4 x 400 metres relay, running second leg to help the British team secure a bronze medal. In 2000, he won the Amateur Athletic Association U23 400 metres hurdles title. He also won the Welsh 400 metres hurdles title. In 2001, he won the 400 metres at the Welsh Indoor Championships. He competed in the 2001 IAAF World Indoor Championships in the men's 4 x 400 metres relay, finishing second behind eventual champions Poland in the heats before finishing outside the medals in fourth in the final. He retained his AAA 400 metres hurdles title, running almost a second and a half quicker than he had the previous year. He also switched back to the 400 metres at the Welsh championships and won his second 400 metres title. He competed at the 2001 European Athletics U23 Championships in the 400 metres hurdles and the 4 x 400 metres relay, taking home two gold medals. In his hurdles heat he was the only athlete to go under 50 seconds, recording a time of 49.90 to win. In the final he set a season's best of 49.57 to win the gold medal. He raced in both the heats and the final, running anchor leg on both occasions to lead Great Britain to a closely fought victory over Germany. In 2002, he won the 400 metres hurdles at the English Commonwealth Games trials, held in Manchester. He also won his third and final Welsh 400 metres title. He competed at the 2002 Commonwealth Games, winning two silvers, one in the individual 400 metres hurdles and the other in the men's 4 x 400 metres relay as part of a Welsh quartet that included British-record holder Iwan Thomas. In the 400 metres hurdles, Elias set a Welsh record in the heats to go through to the final as the fastest qualifier, before being beaten by England's Chris Rawlinson in the final. In the 4 x 400 metres relay, Elias ran anchor leg in the final, losing out on the gold medal by 0.01 seconds as he was beaten by England's Daniel Caines to the line, whilst setting another Welsh record. He competed in the 2002 European Athletics Championships in both the 400 metres hurdles and 4 x 400 metres relay. In the 400 metres hurdles, he finished third in his heat, failing to progress to the semi-finals. In the relay, he ran anchor leg in the heats, in which Great Britain won their race, before running second leg in the final on the way to winning a gold medal.
