Во время начала бомбардировок НАТО против Югославии 24 марта 1999 года Миленко находился в своем подразделении, в 204-м истребительном авиационном полку, который дислоцировался в Стара-Пазове. С начала боевых действий оказывал активное участие, вылетая на помощь находящимся в бою югославским лётчикам.