В 1996 году переехал в Красноярск вслед за своим братом Бувайсаром Сайтиевым. В 1997 году выиграл чемпионат России в весовой категории до 69 кг и вошёл в сборную России. В 1998 году стал победителем международного турнира памяти Ивана Ярыгина, серебряным призёром Кубка мира и бронзовым — чемпионата Европы. В 1999 году стал чемпионом России в весе до 76 кг, чемпионом Европы и мира. В 2000 году во второй раз стал чемпионом Европы и в третий раз выиграл чемпионат России, на этот раз — в весовой категории до 85 кг.
На XXVII летних Олимпийских играх в Сиднее, состоявшихся в 2000 году, Адам Сайтиев показал уникальный результат: сумел дойти до финала, не отдав соперникам ни одного балла, а в поединке за золотую медаль единственный из всех финалистов одержал чистую победу.
В дальнейшем Адам Сайтиев ещё раз становился чемпионом Мира (2002) и Европы (2006).