Vejen til eget firma begyndte som intern it-konsulent i Semco Telecom i Odense, hvor det primære arbejdsområde var netværk – såvel vedligeholdelse som opbygning og udvikling. Efter et par år gik det til Siemens Technology Services med ansvar for netværk og servere. Det var i denne periode, at Rextech så småt blev startet op. Rex fortsatte i firmaet, også efter Jansson Kommunikation overtog det. I alt blev det til otte år, hvoraf han de sidste tre år sad i presales-afdelingen, hvor alle Cisco-produkter gik gennem ham.