После афинской Олимпиады Махмудов остался в составе боксёрской команды Узбекистана и продолжил принимать участие в крупнейших международных соревнованиях. Так, в 2005 году в первом полусреднем весе он выиграл серебряную медаль на мировом первенстве в Мяньяне, уступив в решающем финальном поединке казаху Серику Сапиеву. Выступил на чемпионате Азии в Хошимине.