Первым крупным успехом после Олимпиады 1996 года стала победа на мировом первенстве в Афинах в беге на 200 метров. На этом чемпионате он взял реванш у Фрэнки Фредерикса, которого он довольно уверенно опередил на 0,2 секунды. На играх Содружества 1998 года он вновь обыграл Фрэнки Фредерикса, при этом он установил рекорд соревнований, который остаётся непревзойдённым до сих пор. В 1999 году он установил личный рекорд в беге на 100 метров, показав время 9,86 с. Этот результат был национальным рекордом до 2011 года. Третьи для Ато Болдона Олимпийские игры в Сиднее прошли очень успешно. Он выиграл серебро на 100 метров, уступив американскому спринтеру Морису Грину 0,13 секунд и бронзу на 200 метров, показав в финальном забеге время 20,20 с. Также как и 4 года назад он стал единственным призёром своей страны. В 2001 году он стал серебряным призёром чемпионата мира в эстафете 4×100 метров и бронзовым призёром на 100 метров. Последним крупным успехом на международной арене стало 2-е место на Панамериканских играх 2003 года в эстафете 4×100 метров. Выступал на Олимпийских играх в Афинах в беге на 100 метров, но не смог пройти дальше предварительных забегов.