Tras dejarse ver en la primera parte del calendario y la entrada del Gobierno de las Islas Baleares en el mundo del ciclismo como patrocinador, Colom consiguió para 2004 un contrato con un equipo de la primera división, el Illes Balears, con el que logró una de las primeras carreras del calendario, la Vuelta a Mallorca, y con el que acabó segundo en la Vuelta a la Comunitat Valenciana.