2004년 5월 노스롭 그루먼이 스페이스X가 자사의 로켓 엔진 설계를 도용했다고 고소했다. 노스룹 그루먼은 국방부가 고용한 스페이스X 로켓 기술 평가 외주 업체였다. 2004년 1월부터 노스롭 그루먼의 평가팀 엔지니어 8명이 스페이스X 공장에 상주했고+이때 스페이스X의 로켓 설계 자료에 접근했다. 일론 머스크는 노스롭 그루먼 출신이었던 토머스 뮬러를 스페이스X의 수석 추진 엔지니어로 고용했다. 일론 머스크는 노스롭 그루먼을 스파이 행위로 맞고소했다. 노스롭 그루먼이 스페이스X의 발목을 잡을 수 있었던 건 국방부 때문이었다.
2005년 5월 2일 경쟁사였던 록히드 마틴과 보잉은 국방부와 나사의 위성 발사 시장을 독점하기 위해 ULA=United Launch Alliance를 설립했다. ULA는 2011년까지 국방부의 우주 로켓 사업을 독점하기로 했고+국방부가 ULA의 간접비까지 지불하기로 계약했다.
일론 머스크는 2005년 10월 ULA에 대해 소송을 제기했다. ULA를 상대로 하는 일론 머스크의 싸움을 계란으로 바위 치기였다. 2005년까지 스페이스X는 로켓 발사를 성공시키지 못한 우주 기업이었다. 일론 머스크의 소송은 기각됐다. 록히드 마틴과 보잉은 스페이스X의 팰컨1호를 자전거 부품으로 만든 고물이라고 조롱했다. 록히드 마틴과 보잉의 로비스트들은 워싱턴에서 일론 머스크를 불평꾼이라고 폄훼했다.
2005년 일론 머스크는 스페이스X의 로켓 엔진 실험장이 있는 텍사스주 맥그리거에서 멀린 엔진 테스트에 집중했다. 일론 머스크는 텍사스주 맥그리거의 땅 대부분을 사들였고+맥그리거 시험장은 스페이스X 엔진들의 고향이 됐다.
2006년 2월 14일 일론 머스크는 민간 항공 우주 기업들의 모임인 PSF=Personal Spaceflight Federation을 설립했다. PSF는 퍼스널 컴퓨터에서 나온 이름이었다. PSF는 개인 우주 비행 산업의 안전 기준을 설계하기 위해 구성됐다. 일론 머스크. 알렉스 타이=버진 갤럭틱. 로버트 비글로우=비글로우 에어로스페이스 창업자. 존 카맥=아마딜로 에어로스페이스 창업자. 버트 루탄=스케일드 컴포티즈 창업자.
일론 머스크는 경쟁자들에게 스페이스X의 공장 투어를 시켜줬다. 일론 머스크는 경쟁자들의 기술적 질문에 거의 모두 직설적으로 대답해줬다.
일론 머스크의 외조부모인 조슈아 홀드먼과 윈 홀드먼이 캐나다에서 남아프리카 공화국으로 이주한 건 탐험을 위해서였다. 조슈아 홀드먼은 1952년 3만5000킬로미터의 세계일주 여행에 성공했다. 조슈아 홀드먼은 남아프리카 공화국에서 호주까지 비행한 최초의 비행사다. 조슈아 홀드먼은 일론 머스크의 어머니 메이 홀드먼과 함께 고고학 여행도 다녔다. 조슈아 홀드먼은 일론 머스크가 3세 때 세상을 떠났지만+일론 머스크는 할머니 윈 홀드먼으로부터 할아버지의 가족 탐험에 대한 얘기를 전해 들었다. 일론 머스크는 화성 탐험이라는 자신의 목표가 외할아버지 조슈아 홀드먼으로부터 물려 받은 기질 때문이라고 말하고 싶어한다.
미국 국방부 산하 DARPA=고등연구계획국은 2003년부터 미국 본토에서 전세계 어디로든 물건을 배송할 수 있는 팰컨 프로젝트를 추진하기 시작했다. 다르파의 스티브 워커는 팰컨 프로젝트를 실현시킬 우주발사체 기업으로 팰컨 로켓을 개발하고 있는 스페이스X를 점찍었다. 2004년 다르파의 스티브 워커는 자체 팰컨 프로젝트를 위해 스페이스X에 펠컨 첫 발사를 지원하는 지원 계획을 승인했다.
록히트 마틴은 공군과 짜고+스페이스X가 팰컨 1호 로켓 발사용으로 700만 달러를 들여서 개조한 발사대가 있는+반덴버그 공군기지의 발사 계획을 무산시켰다. 록히드 마틴은 스페이스X의 팰컨 1호가 폭발할 경우 자사의 아틀라스 5호에 피해를 입힐 수 있다고 주장했고+공군은 동의했다. 일론 머스크는 반덴버그 공군기지에서 태평양 한 가운데의 마셜 제도까지 쫓겨났다.