Широкую популярность ему принесла роль генерала Иволгина в картине Александра Рогожкина «Особенности национальной охоты», за которую актер был удостоен премии «Ника». Затем на экраны вышел целый ряд продолжений приключений полюбившихся народу героев. С тех пор Алексею Булдакову регулярно поступают предложения от режиссеров, и он является одним из самых востребованных актеров российского кино. В его фильмографии более 60 ролей.