苏丹在体育上一穷二白，又急于出成绩，自然拉到篮子里就是菜，也顾不得计较什么伤病，当年9月，就同意授予马修斯-尤达苏丹国籍，并允许他以双重国籍人的身份，代表苏丹国家田径队参加国际比赛。
心无旁骛的马修斯-尤达留在美国专心养伤，并尝试恢复状态，2003年6月，伤愈复出的他在美国加州一次比赛中跑出13秒51，这让他觉得实力恢复了七、八成，可以试着去非洲抖抖威风了。
2004年7月15日，他首次以苏丹选手的身份出席正式国际大赛——布拉柴维尔第14届泛非田径锦标赛，虽然13秒70的成绩实在算不上出色，可素以力量、耐力性项目见长的非洲田径届原本就缺乏需要高技巧的110米栏好手，结果他轻松夺魁，第二名南非人伯恩斯比他慢了整整0.1秒。
廉价的胜利让苏丹奥委会和马修斯-尤达彼此都非常满意，大有伯乐遇上千里马之慨，后者随后在奥委会支持下频繁去欧洲参赛，为迫在眉睫的奥运热身，8月初，他在布达佩斯跑出13秒59，自信状态调整得差不多了。
半个月后，奥运比赛开始了，马修斯-尤达在小组赛中以13秒47名列第一，并打破全国记录，令苏丹人欣喜若狂；不料一个月内频繁参赛和小组赛的过早发挥，已耗尽了马修斯-尤达的潜力，结果在半决赛中他竟只跑出13秒77，在8名选手中垫底。
这年10月，在奥运会铩羽而归的马修斯-尤达参加了阿尔及尔田径大奖赛，预赛中他跑出13秒45，再度刷新自己保持的全国纪录，但在决赛中他旧伤复发退场，此后伤病缠身的他竞技状态一落千丈，直到2005年5月才在多哈大奖赛挽回一点面子，以13秒65获第二，可紧接着他再次受伤，当年8月，他最后一次代表苏丹，出现在赫尔辛基世锦赛赛场，结果15秒43的成绩让他连小组都未迈过，此后他黯然退役，并从苏丹消失。
苏丹人为提高奥运成绩对马修斯-尤达言听计从，百般迁就，结果只换来一枚成色一般的非洲金牌，和一个奥运小组第一的菲薄战绩，甚至还不如84年本土选手古达的那个第10。残酷的事实再次提醒一些体育弱国：雇佣兵带不来荣耀