Az eredetileg az enyészetté vált Perpetual Entertainment által fejlesztett és casual irányba lökdösött Star Trek Online a rajongók legnagyobb örömére a City of Heroes/Villains révén ismertté vált Cryptic Studios karjaiban lelt menedékre. Habár a több projektet is futtató fejlesztők nyakig ülnek a munkában, annak ellenére többet haladtak néhány hónap alatt a fejlesztéssel, mint elődjük, hogy teljesen elölről kellett kezdjék az egészet.