Salzburg hade 1–0 med sig efter förra veckans möte i Strandvallen och pressen låg därmed på Sölvesborgslaget.
Men drömmen punkterades av hemmalagets Karim Konate. Efter en mållös första halvlek växlade Salzburg upp och Konate gjorde både 1–0 och 2–0 med några minuters mellanrum en bit in i andra halvlek innan Haris Tabakovic avslutade målskyttet i 80:e minuten.
Förlusten innebär att Mjällby nu i stället kommer att få spela i Conference League, vilket ger klubben motsvarande cirka 35 miljoner kronor i garanterad inkomst, vilket är runt 12 miljoner kronor mindre jämfört med Europa League.