He made his debut as a substitute in an August 2008 Scottish League Cup match. He made his league debut in February 2009, and with his first touch of the ball, set up Lee Wilkie to score the equalising goal in a 1–1 draw against Inverness Caledonian Thistle. He was released by United in the summer of 2011, and returned to Germany to sign for Hallescher FC. After earning promotion to the 3. Liga in the 2011–12 season, he left Halle to sign for Carl Zeiss Jena in January 2013.
In late December 2009, Shala was the subject of interest from Albania, with national team manager Josip Kuže confirming he was intending to watch the player. In an interview for the Albanian newspaper SportiShqiptar, Andis announced that his dream is to play for the Albanian National Team, and he swore that if he never got called for the Albanian Squad, that he would not play for any other country.