В 1990 году в ВВС Болгарии числилось четыре МиГ-29 и два МиГ-29УБ, а в 2001-м уже 17 боевых и 4 учебные машины, состоявшие на вооружении двух полков, дислоцировавшихся в Равнице и Ямболе. Один из истребителей болгарские ВВС потеряли в сентябре 1994 года — самолет столкнулся с землей, выполняя пилотаж на сверхмалой высоте.
Весной 2009 года РСК «МиГ» совместно с авиационным заводом имени Георгия Бен-ковского (г. Пловдив) завершила ремонт и восстановление до летной годности 16 истребителей МиГ-29 (включая четыре спарки) болгарских ВВС, и 24 мая эти машины участвовали в воздушном параде на авиабазе Крумово, посвященном празднику болгарской культуры и славянской письменности. Благодаря увеличению ресурса самолетов до 4000 летных часов они могут находиться в строю до 2018—2020 годов.
В 2006 году им довелось участвовать в совместных болгарско-американских маневрах «Лев столетия — 2006» и сразиться с F-15C. Учебные бои показали, что на дистанциях визуальной видимости МиГ-29 имеет явное преимущество в маневренности перед «американцем» и может быстрее занять наивыгоднейшую позицию для боя.