Non avendo trovato nessun finanziatore disposto a supportarlo, Nelson iniziò a costruire computer nel suo appartamento, vendendoli insieme al software. Al lancio della prima versione nel 1988, la società cambiò nome in CD Plus. Il prodotto ottenne un rapido successo, sostenuto dalle innovazioni nella tecnologia dei motori di ricerca. Nelson aveva ideato algoritmi che rendevano trasparente agli utenti gran parte della complessità del lessico di Medline, consentendo loro di affinare la ricerca fino a conseguire un alto livello di precisione e senza la necessità di padroneggiare la tassonomia di Medline.