En esos tiempos, Ulises jugaba de volante o delantero debido a la rapidez y habilidad que poseía.
En 1996 se fue a las filas del Aucas, donde su desempeño fue mejor, fue figura y en 1997 fue contratado por la LDU.
Con el equipo escocés, tuvo destacadas actuaciones, permaneciendo dos años en la institución.
De la Cruz decidió establecerse en Inglaterra y jugó en el Birmingham City.
En abril del 2009, retornó a su país natal para hacerse cargo de su fundación y buscar un equipo ecuatoriano para terminar su carrera.
Es así que en junio volvió al equipo de sus amores LDU con el que ganó la Recopa Sudamericana y la Copa Sudamericana en 2009 y el Campeonato Nacional 2010.