En febrero de 2005, los esposos Rivera adquieren un pequeño negocio dedicado a los envíos de paquetería y encomienda, ubicado en La Candelaria (Caracas) con el nombre de Ciudad Postal. Desde su apertura la empresa consolidó una efectiva alianza comercial con Fedex, la corporación de correos más grande del mundo, y con el Grupo Zoom, la empresa venezolana de encomiendas preferida por los clientes corporativos. El año 2006 Ciudad Postal lanza su primer sitio en internet, en donde los clientes podían obtener información básica de la organización. Durante el 2007 establece una excelente alianza de negocios con DHL, gigante de la logística y la transportación mundial.