I 1996 startet han sammen med Odd Harald Hauge og Stig Eide Sivertsen. ble solgt til svenske selskapet Spray da IT-bransjen var på det heteste, noe som gjorde Skeid til mangemillionær.