После ЧЕ-92 в Швеции, где он играл в составе сборной СНГ, Кирьяков перешел в немецкий "Карлсруэ", ведомый Винфридом Шефером, который в прошлом сезоне 91/92 занял 8-е место в бундеслиге. В первом же сезоне его клуб удивил многих, заняв 6-е место. До третьего команде не хватило всего трех очков, тем не менее тогда клуб впервые в своей истории попал в еврокубки. Кирьяков установил свой личный немецкий бомбардирский рекорд, став с 11 мячами лучшим бомбардиром команды. Начал он забивать сразу с хет-трика, забив в домашнем матче с будущим чемпионом "Вердером". Поначалу команда Рехагеля вела 0:2, но "Карлсруэ" в итоге выиграл 5:2. Он зарекомендовал себя отличным технарем, что возможно и помешало ему провести долгую и успешную карьеру. Также он успел нахватать 8 желтых и одну красную карточку.
В следующем сезоне 93/94 в чемпионате клуб снова стал 6-м, не дотянув до третьего места всего 2 очков. В Кубке УЕФА "Карлсруэ" поразил многих, одолев именитые ПСВ, "Валенсию", "Бордо" и "Боавишту". Причем в домашнем матче с "валенсией" команде удалось чудо. После домашней победы 3:1 шансов выйти дальше у испанцев было больше, но "Карсруэ" разгромил их 7:0! А в следующем раунде был пройден "Бордо", в котором тогда играли Лизаразю, Витчге, Дюгарри и Зидан. Клуб остановился в полуфинале, где дважды сыграл вничью с "Казино" (0:0 и 1:1). А ведь могли преспокойно и выйти в финал. Кирьякову удался еще один хет-трик в ворота "Боруссии" Д.
В следующем сезоне "Карлсруэ" стал 8-м, хотя в клубе играли Шмитт, Бендер, Тарнат, Финк, Новотны. У Кирьякова мало что получалось в атаке (всего 2 гола), зато отдал 5 голевых передач, но от него ждали все же именно голов.
В 95/96 сезоне он забил в два раза больше (+3 передачи, 6 желтых, 1 красная карточка), но это показатель явно не для форварда, но он как и раньше играл в основе. В клубе в то время блистали Щон Данди и будущий символ клуба Томас Хесслер. В Кубке Германии удалось дойти до финала, благодаря чему попали в КУ. В следующем сезоне 96/97 Кирьякова начали одолевать травмы, потому и провел он всего 19 матчей и отдал 2 голевые передачи, забивая в трех турах подряд (начиная с 21-го). В Кубке Германии клуб проиграл позорно в полуфинале "Энерги" из региональной лиги, а в чемпионате клуб стал 7-м.
В сезоне 97/98 "Карлсруэ" не удалось удержаться в бундеслиге, заняв 16-е место. Для Кирьякова сезон пропал, практически все время он лечился, а после вылета клуба не захотел оставаться во втором дивизионе. А тут как раз подвернулся вариант с "Гамбургом". Кирьяков играл в основе с Йебоа, который прекрасно провел тот сезон. Кирьякову же отводилась второстепенная роль, он все чаще играл в полузащите (4 паса). Хотя даже тут ему снова удается соорудить хет-трик. В ходе сезона клуб купил Далина и начали ставить именно его, но из-за неудач Кирьякова вернули в основу.
По окончании сезона он переходит в одного из лидеров второй бундеслиги сезона 98/99 "Теннис-Боруссия" из Берлина. Неожиданный переход объясняется тем, что в "Те-Бе" его пригласил Винфрид Шефер, с которым он долго работал в "Карлсруэ". К тому же Кирьякову вряд ли удалось бы закрепиться в украпившемся "Гамбурге", хотя ему и предлагали продлить контракт, потому он выбрал Берлин. Однако ситуация в клубе резко поменялась в следующем сезоне. Клуб лишили лицензии, а игроки стали свободными агентами. Кирьяков за 28 матчей, забил 3 гола. Дальше карьера его пошла по наклону и 30-летний игрок поехал играть в Китай.
Отметим, что из 7 сезонов в первой бундеслиге, он в шести был основным игроком команды. А со своими 34 голами он стал лучшим среди постсоветских легионеров в Германии.

 Shevchenko Andrei  Kerzhakov Aleksander  Voronin Andrei  Hleb Alexander  Izmailov Marat