В апреле 2013 А. Леманис стал главным тренером сборной Австралии. Выходец из Латвии сменил Бретта Брауна, тренировавшего команду с 2009 года. Под его руководством, сборная заняла 12-е место в чемпионат мира по баскетболу 2014 года и 4-е место на летних Олимпийских играх 2016 года.