Towards the turn of the century Sallehuddin found more playing time in expense of the ageing Martilu Mohamed on the left side of a back three, a formation favoured by David Booth and his successor Mick Jones. He started the 1999 Malaysia Cup final alongside captain and fellow legend Liew Chuan Fue and first-season debutant Norsillmy Taha and claimed a 2–1 victory in Kuala Lumpur through two goals by Rosli Liman.[3]
Sallehuddin inherited the captain's armband from Liew and stayed with Brunei as the severely-depleted team were immediately relegated to Premier Two, managing only two wins and conceding the most goals (53).[8][9] He stayed with Brunei in the second tier of Malaysian football until 2005.
Sallehuddin played with local club AH United in the B-League (winning the 2005-06 FA Cup)[10] until the middle of 2006 when he transferred to Brunei DPMM FC who were playing in the Malaysia Premier League for the first time after replacing Sallehuddin's own former team, Brunei.[11] They achieved promotion to the 2006-07 Malaysia Super League that season and then astoundingly finished third in Malaysia's top tier thanks to goals from topscoring Shahrazen Said.[12]
DPMM moved to the Singaporean S.League in 2009, after the deregistration of the Brunei Football Association (BAFA) by the Registrar of Societies prompted the Football Association of Malaysia to exempt DPMM from the Super League.[13][14] Sallehuddin was appointed captain and won the Singapore League Cup of that year, despite being suspended in the final.[15] After an incident in the 39th minute in the game against Home United on 2 August, he was given a one-year ban by the Football Association of Singapore for bringing the game into disrepute.[16] A month later, FIFA suspended Brunei which meant that DPMM could no longer play in the S.League.[17] With only five matches to go, all of DPMM's results were expunged from record.
Since 2017, Sallehuddin works as a coach for Kasuka FC, while also registered as a player despite well being in his forties. (He had said that he plans to retire from football only after the age of 45.)[5]
On 12 April 2019, Sallehuddin scored on the 44th minute against Najip FC in an 8–1 victory at the 2018–19 Brunei Super League. This makes him the oldest scorer in the history of the Brunei leagues, at the age of 45 years, 5 months and 7 days.[25]
Sallehuddin went with a team composed largely of QAF FC players for the 2006 AFC Challenge Cup held in Bangladesh, Brunei failed to advance from the group stage courtesy of goal difference.[27] His final appearances for the national team were at the 2008 AFF Suzuki Cup qualifying held in Cambodia where he scored a penalty in the 76th minute against Timor-Leste in their only win from 4 games.[28]
.gif){kind=small}