Ο Κολοσσός Ρόδου κατακτά το πρωτάθλημα της Α2 και ανεβαίνει στην Α1

Στις 7 Μαΐου 2005 ο Κολοσσός Ρόδου κατέκτησε το πρωτάθλημα της Α2 Εθνικής κατηγορίας μπάσκετ, νικώντας το Παλαιό Φάληρο με 108-94 στην τελευταία αγωνιστική της σεζόν. Ήταν μια ιστορική επιτυχία που οδήγησε την ομάδα της Ρόδου για πρώτη φορά στην κορυφαία κατηγορία.

Το πρωτάθλημα είχε εξελιχθεί σε ανταγωνιστική μάχη με τη Λάρισα και τις υπόλοιπες ομάδες της πρώτης θέσης. Με τη νίκη στο τελευταίο παιχνίδι, ο Κολοσσός ολοκλήρωσε τη σεζόν στους 46 βαθμούς, έναν μπροστά από τη δεύτερη Λάρισα, η οποία ηττήθηκε την ίδια ημέρα από το Ηράκλειο.

Με προπονητή τον Βασίλη Φραγκιά και πρόεδρο τον Κώστα Κωσταρίδη, ο σύλλογος επιβράβευσε τη σταδιακή του ανάπτυξη στις εθνικές κατηγορίες. Η άνοδος προκάλεσε ιδιαίτερη χαρά στους φιλάθλους της Ρόδου και άνοιξε ένα νέο κεφάλαιο για το νησιωτικό μπάσκετ.

Ο Κολοσσός αγωνίστηκε την επόμενη αγωνιστική περίοδο για πρώτη φορά στην Α1. Παρότι δεν κατάφερε να διατηρηθεί από την πρώτη προσπάθεια, επέστρεψε το 2007 και στη συνέχεια καθιερώθηκε στην κορυφαία κατηγορία, φτάνοντας αργότερα έως τις ευρωπαϊκές διοργανώσεις.