V sezoni 2012/2013 je za Neptunas v povprečju dosegal 15,6 točke, 4,9 skoka in 1,8 podaje na tekmo v VTB ligi. Bil je tretji strelec tega mednarodnega tekmovanja. V litovskem prvenstvu je bil drugi strelec, saj je v povprečju dosegal kar 16,4 točke, 5,5 skoka in 2,1 podaji na tekmo.
Gailius je bil tudi reprezentant Litve do 19 let, s katero je nastopil na svetovnem prvenstvu leta 2007 v Srbiji. Leta 2009 je bil tudi član univerzitetne reprezentance. V zadnjih letih je redno vpoklican na priprave članske reprezentance, a preboj v močno člansko izbrano vrsto mu zaenkrat še ni uspel.
V Litvi je prvič zaigral v prvi ligi za ekipo iz svojega rodnega kraja Neptunas Klaipeda. V tem klubu je ostal naslednji dve sezoni in v drugi v povprečju dosegal 15 točk in 4,4 skoke na tekmo v baltski ligi. V začetku sezone 2009/2010 se je preselil v Siauliai, kjer je prvič opozoril nase tudi v evropskem pokalu. V povprečju je dosegal 9,4 točke, 4,6 skoka in 1,2 podaji na tekmo. V baltski ligi je svoje predstave še izboljšal ter v povprečju dosegal 16,3 točki in 3 skoke na tekmo.
Dobre igre so opazili pri italijanskem Virtusu, kjer so z 21-letnikom sklenili dvoletno pogodbo. Za sloviti Virtus je dosegal 5,6 točke in 2,1 skoka na tekmo. V želji po večji minutaži se je pred sezono 2012/2013 vrnil v Neptunas iz Klaipede in bil v mednarodni VTB ligi tretji strelec lige s povprečjem 15,6 točke, 4,9 skoka in 1,8 podaje na tekmo. V Litvi je bil v isti sezoni drugi strelec prvenstva, saj je v povprečju dosegal kar 16,4 točke, 5,5 skoka in 2,1 podaji na tekmo.
