Анатолий Тимощук известен следующими достижениями:

• Один из самых титулованных игроков в истории Украины. 2 В составе донецкого «Шахтёра» стал трёхкратным чемпионом Украины, трёхкратным обладателем Кубка Украины и Суперкубка страны. 2

• В составе санкт-петербургского «Зенита» стал чемпионом России, обладателем Суперкубка России, Кубка и Суперкубка УЕФА. 2

• В составе мюнхенской «Баварии» стал двукратным чемпионом Германии, двукратным обладателем Кубка Германии и двух Суперкубков Германии, выиграл Лигу чемпионов УЕФА. 1

• Рекордсмен сборной Украины по количеству проведённых матчей — 144. 25 Это рекорд всех времён даже с учётом истории сборной СССР. 5

• Заслуженный мастер спорта Украины (2005) и России (2008). 1