La SuperLiga Serbia fue fundada -ya como competición independiente de los anteriores estados fruto de la desintegración yugoslava- en 2006 y el Estrella Roja consiguió el título en la temporada inaugural Superliga Serbia 2006/07 de forma brillante. Sin embargo, desde aquel campeonato, camisetas manchester united el Partizan ha sido el claro dominador de la liga serbia venciendo en todas las ediciones. En las rondas clasificatorias de la Liga de Campeones de la UEFA 2006-07, el Estrella Roja fue eliminado (por marcador 3-1 global) por el AC Milan, que terminó ganando la competición.