Cái tên Gideon có nghĩa là "Chiến binh vĩ đại", là căn cứ quân sự lớn nhất của Elysium, có quy mô của một thành phố. Nằm cách xa thủ đô, ở lối vào Stellan. Gideon có nhiệm vụ trông coi Stellan, đồng thời cũng có nhiệm vụ canh gác vùng đất này khỏi sự dò xét của các lãnh thổ phụ thuộc của Elysium.