PARQUE CAPURRO 1917
En la temporada 2000 del fútbol uruguayo luego de jugar en segunda y tercera división desde 1987 Fénix obtiene su ascenso con Miguel Ángel Pupo como director técnico del equipo.
Una de las mejores actuaciones del club, si no fue la mejor, fue la temporada 2002 donde es dirigido por Juan Ramón Carrasco. Ese año Fénix logra su primer campeonato en primera división al ganar la liguilla pre-libertadores de América titulo que le da el pasaporte al famoso torneo continental. En dicha copa libertadores obtiene resultados memoriosos como fue el 6 a 1 ante Cruz Azul de México en el estadio Luis Franzzini. Al año siguiente el equipo albivioleta obtiene el mismo título de la mano de Alzamendi como entrenador.
Otra campaña exitosa fue la primer temporada dirigida por Rosario Martínez, en dicho campeonato obtiene resultados exitosos, uno de los más recordado por los hinchas fue la victoria por 3 a 0 ante Nacional en el Parque Central y el agónico empate 2 a 2 con Peñarol en el Centenario luego de ir perdiendo 2 a 0 en el segundo tiempo.