2000年，即使亞馬遜看起來都要分崩離析了，貝佐斯還是開始了一項新生意。他在那年建立了一家叫作藍色起源的公司。但是，所有人對這個公司都聞所未聞，直到2003年《新聞周刊》記者布拉德·斯通開始調查這個名字。藍色起源公司位於西雅圖杜瓦米西航道旁邊一個破落的街區上一個裝修過的倉庫裏。裏麵的人誰都不告訴斯通他們要做什麼，但是，斯通在華盛頓州數據庫裏找到了信息，信息透露那是傑夫·貝佐斯擁有的研究太空的一家公司。
藍色起源所進行項目的第一部分叫作“新謝潑德”——為了向第一個進入太空的美國宇航員艾倫·謝潑德致敬。它的設計目標是利用氧化氫和煤油的推進係統帶領乘客進入太空邊緣，然後進入軌道。藍色起源致力於成為商業企業，讓太空遊客們可以從近地軌道觀看地球和星星。但是，它的長期目標，斯通在他的文章裏寫道，是“讓人類長久地占據太空”。那個目標要追溯到貝佐斯高中畢業致辭中的夢想。“我們想使人類以更安全、更便宜的方式進入太空。”他在2003年說。當時，作為第一階段的開發費用預計為3000萬美元。
瘋了？這個詞可不是第一次用在貝佐斯身上。但是，在美國國家宇航局預算和任務都縮減的年代，貝佐斯是自己創辦公司或出資支持這種替代美國國家宇航局而進行的私人研究的少數超級富豪（還有穀歌的謝爾蓋·布林、斯特拉汽車的伊隆·馬斯克和維珍航空的理查德·布蘭森）之一。藍色起源公司裏也滿是美國國家宇航局的前工程師和其他太空科學家。
公司的口號“GradatimFerociter”是拉丁文，可以翻譯成“一步一步、大無畏地”。但是，互聯網上給出了好幾種翻譯，從“一點一點、決然地”到“一步一步、囂張地”到“逐步地、狂熱地”，任何一種翻譯可能都適合於傑夫·貝佐斯。
第一種翻譯可能是最合適的。在公司網站上，貝佐斯的一段話解釋了公司的目標：
我們很有耐心地、一步一步地來降低宇宙飛船的費用，以便更多的人能負擔得起去太空，人類也能更好地繼續探索太陽係。實現這個使命要花費很長時間，我們正在有條不紊地工作。我們相信漸進式的改進和可持續的投資。慢而穩是取得成績的方法，我們沒自欺欺人這個研究會越來越容易。小而頻繁的步驟會促進更快的學習，幫助我們集中注意力，給我們每人一個機會來看到我們最新的產品能夠很快飛起來。
貝佐斯還謙虛地把藍色起源形容為“一個巨大的、充滿挑戰的、難度很大的技術努力的一小部分”。他最大的渴望是將太空旅行做得比政府機構大額預算所能實現的還要安全和高效。第一艘飛船叫“戈達德號”，是以美國物理學家羅伯特·哈金斯·戈達德命名的，他因為建造了於1926年發射的人類曆史上第一枚液體燃料火箭而著稱。戈達德還因為對太空飛行的宏偉設想而備受嘲笑。
藍色起源不斷取得進步。看起來像傳統的火箭錐的第一艘飛船模型，是為垂直起飛和降落而設計的。美國國家宇航局從來沒有認真研究過垂直降落，他們更傾向於像太空船那樣海洋濺落或滑翔著陸。不過，戈達德在第一次測試中成功了。2006年11月13日，貝佐斯、他的家人、朋友還有員工聚集在公司位於西得克薩斯州卡伯森縣的發射場地見證了“戈達德號”的第一次試飛。戈達德號起飛，上升到285英尺的高度，又輕輕落地。要進入太空邊緣需要飛到海拔62英裏高。不太清楚他們用了什麼推進燃料，但是，戈達德號的燃料燃燒得很清潔，不像美國國家宇航局發射時，總是伴隨著戲劇化的火光和濃煙。