En la temporada 2004/05, el FK Zeta quedó tercero en la Primera División de Serbia y Montenegro por detrás del Estrella Roja Belgrado y del FK Partizan Belgrado, por lo que jugó la Copa de la UEFA, de la que quedó eliminado en las primeras rondas.