Carlos Gomes esteve sempre ligado ao negócio da construção, que lhe propiciou contactos e conhecimentos do outro lado da fronteira, tendo sido desafiado para trabalhar em Espanha, que estava em efervescência imobiliária e de obras públicas. Em 2004, com um sobrinho, Pedro Gomes, criou a ConstruGomes em Valladollid, tendo feito obras como os viadutos de Montabliz, sobre o rio Cabriel e o rio Deza. Em 2008, a crise financeira e o rebentamento da bolha imobiliária em Espanha repercutiram-se no mercado de obras públicas e Carlos Gomes decidiu regressar a Portugal e fazer de Perelhal, em Barcelos, o centro a partir do qual se passou a desenvolver a sua atividade tanto nacional como internacional.