En el campo empresarial, Vallejo promovió la creación de compañías como Cementos del Valle y trabajó en las juntas directivas de más de 30 empresas colombianas, entre las cuales presidió Droguerías Aliadas y Droguería Humanitaria; época en que su carrera ejecutiva llegaría a la cima con su nombramiento como gerente, y luego como presidente de la organización Droguerías Aliadas.