Şirketin adını koyarken Sundberg, Blomberg ve diğer çalışanlar II. Dünya Savaşı'nda kullanılmış askeri kodlardan oluşan bir liste hazırladı. En sonda şirkete "Avalanche" adını koymaya karar verdiler. Şirket 2003'te "Rico: Terror in the Tropic" adlı prototip proje üstüne çalıştı. Sundberg tarafından geliştirilen proje Avalanche'in ilk oyunu "Just Cause"'a dönüştü. Oyun fikrini Eidos Interactive sundular ve fikir kabul edildi. Sundberg'e göre "bir arabanın tepesine paraşütle inebileceğin ve oyuna devam edebileceğiniz" bir oyun geliştirmek istiyorlardı. Oyun 2006'da Microsoft Windows, PlayStation 2 ve Xbox 360 için piyasaya sürüldü. Geliştirdikleri ilk oyun olduğu için Sundberg, "Just Cause"'u 'DNA' ve stüdyonun merkezi' olarak değerlendirir.