Playing its first season, 2003–04, in the federal rank in First B League (Serbian group), Avala Ada finished third thus missing promotion to top league.
В статусе команды Первой Лиги Б (Сербская группа) сезона 2003–04 «Авала Ада» окончила сезон третьей, не получив повышения в классе.