Andrius Stelmokas ( 3. März 1974 in Vilnius, Sowjetunion) ist ein litauischer Handballspieler. Stelmokas, der für den deutschen Dtittligisten TS Großburgwedel spielt und früher auch für die litauische Nationalmannschaft auflief, wird meist als Kreisläufer eingesetzt.Andrius Stelmokas debütierte für Granitas Kaunas in der ersten litauischen Liga. Sein Team gewann seit dem Bestehen einer eigenständigen litauischen Liga jedes Jahr die Meisterschaft; deshalb suchte Stelmokas 1999 eine neue Herausforderung und wechselte zum KA Akureyri nach Island. Dort blieb er sieben Jahre; gewann aber nie die nationale Meisterschaft. 2004 wurde er vom deutschen Erstligisten Frisch Auf! Göppingen unter Vertrag genommen.