The following year, Gyulay fought at the Second Battle of Stockach on 3 May 1800 and the Battle of Messkirch on 5 May. After the latter action, he led the rearguard and won a skirmish at Günzburg on 24 May, taking 250 French prisoners. He captured 156 enemy troops in another skirmish at Krumbach on 11 June. These successes led to Gyulay being awarded the Commander's Cross of the Military Order of Maria Theresa and promoted to Feldmarschallleutnant on 29 October.