Paul Allen samarbetar sedan många år med konstruktören Burt Rutan. Tillsammans tog de fram Space Ship One, en liten rymdfarkost som startar från ett flygplan och sedan tar sig till kanten av rymden på 100 km höjd.
För detta vann de tävlingen Ansari X Prize och prissumman 10 miljoner dollar. Paul Allen hade dock pytsat in 25 miljoner dollar i projektet. Entreprenören Richard Branson föll för idén och ska med företaget Virgin Galactic erbjuda kortare rymdtripper med turister i en vidareutvecklad version kallad Space Ship Two.