He moved to the United States to train with Laura Whipple, coached by Walter Wielunski and Natalia Dubova.
He moved to the United States at age 15 to skate with a partner. Early in his career, Stagniūnas was coached by Walter Wielunski and Natalia Dubova.