No obstante, el que asciende a la Segunda División es su similar El Carmen de Cartago.
El cuadro de Paraíso sirvió de trampolín para varios jugadores que hoy son figuras del fútbol nacional e internacional, tales casos como Randall Brenes, Paolo Jiménez, Carlos Johnson, Osvaldo Quesada, entre otros.
Otras figuras que militaron por varias temporadas en este equipo son Andrés Villalta, Juan José Fedullo, Marcelo Godínez, Pedro Navarro Torres, Jean Carlo Navarro Torres,Alexander Abarca, Alejandro Alfaro, Rodolfo Álvarez(QdDg), Michael Granados, Alexander Madrigal,Marvin Bonilla, Marco Waterhouse,Guido Afaro, Roberto Carlos "Rume", Eric Quirós, Oscar Brenes, Denis Moya, Jose P.Chacón, Martín Quesada Masís, entre otros.
En la temporada 2011/12, se presentó que el equipo necesitaba la victoria para permanecer en la categoría, la cual obtuvieron venciendo a La Suerte 2-1, pero al día siguiente surgió una apelación por el pago tardió del arbitraje, lo que condenó a Paraíso a jugar en la Primera División de LINAFA y la Asociación Deportiva Cartagena salvó la categoría.
[1] Juega de local en el Estadio José Joaquín Barquero, que cuenta con capacidad para 2.500 personas.