206 cm pikkune Songaila mängis oma karjääri tipul NBA korvpalliliigas, kus esindas aastatel 2003-11 viit erinevat klubi. Sacramento Kingsi, Chicago Bullsi, Washington Wizardsi, New Orleans Hornetsi ja Philadelphia 76ersi eest mängides pidas ta kokku 516 kohtumist ning kogus keskmiselt 6,9 punkti, 3,4 lauapalli ja 1,2 resultatiivset söötu.

Leedu koondise koosseisus tuli Songaila 2003. aastal Euroopa meistriks, võitis 2000. aasta olümpialt pronksmedali ja 2007. aasta EM-ilt samuti pronksise autasu.