Former Adelaide United midfielder James Jeggo has lost on his Sturm Graz debut, while Ben Halloran also experienced cup elimination.
Jeggo, who joined Graz from the Reds in the January transfer window, sat on the bench in the Austrian Bundesliga over the weekend but started against Salzburg in the Austrian Cup on Wednesday (Thursday morning AEDT) before being substituted at half-time.
Jeggo was involved in a good move through midfield in the first half, helping set up team-mate Thorsten Schick for a shot on goal but the home side went into the break 1-0 down following Stefan Lainer's 29th-minute strike.
Salzburg would hold onto that lead to advance to the Austrian Cup semi-finals.
Jeggo, 23, was born in Austria and has signed a contract with Graz until the end of the 2017-18 season.
In Germany's DFB Pokal, Halloran's Heidenheim lost 3-2 at home to Hertha Berlin, with the Australian winger coming off the bench with eight minutes left.