В 1995 году он вёл переговоры с Евгением Жеренковым, захватившим людей на кемеровском автовокзале и угрожавшим взорвать самодельную бомбу.
В 1999 году в Чечне Тулеев был приговорён к смертной казни за принятое им христианство.
В 2001 году Тулеев принял участие в обезвреживании Андрея Пангина, взявшего в заложники водителя такси в кемеровском аэропорту[20].
В 2007 году после телефонных переговоров Тулеева с прапорщиком милиции Шаталовым, угрожавшим взорвать жилой дом и забаррикадировавшимся у себя в квартире, новокузнецким силовикам удалось обезвредить террориста и взять его живым[20].
13 марта 2009 года Аман Тулеев вёл переговоры с грабителем, захватившим в заложники трёх женщин-кассиров и двух охранников в банке.