ฮาแลนด์ เข้าร่วม เร้ดบูลล์ ซัลซ์บวร์ก ในวันที่ 1 มกราคม 2019 โดยในฤดูกาลนั้นเอง เขาได้ทำประตู 11 ครั้งใน 7 นัดแรกของลีกออสเตรีย รวมถึงทำเฮททริก (ทำประตู 3 ครั้งในเกมเดียว) ในการแข่งขันลีกออสเตรียทั้ง 3 เกม.

แต่สิ่งที่ทำให้ชื่อของ ฮาแลนด์ ถูกสังเกตและเป็นที่รู้จักในระดับสากลคือความสามารถที่แสดงให้เห็นในทัวร์นาเมนต์แชมป์ลีกยุโรป. เขาได้ทำประตู 8 ครั้งใน 6 นัดแรกในการแข่งขัน รวมถึงทำแฮททริกในเกมที่แข่งขันกับเกนส์ สโมสรฟุตบอลออสเตรีย ซึ่งทำให้เขาเป็นนักเตะที่เข้าสู่รายการประวัติศาสตร์แชมป์ลีกที่ทำแฮททริกในการแข่งขันเดบิวต์ของตัวเอง. หลังจากช่วงเวลาสั้น ๆ ที่ ฮาแลนด์ ทำประตู 28 ครั้งใน 22 เกมในทุกการแข่งขันของ เร้ดบูลล์ ซัลซ์บวร์ก

เมื่อธันวาคม 2019 ฮาแลนด์ ได้เข้าร่วมยอดทีมจาก บุนเดสลิกา อย่างโบรุสเซีย ดอร์ทมุนท์ และทันทีทำแฮททริกในครึ่งหลังของเกมในการเล่นแรกของเขา, ช่วยให้ โบรุสเซีย ดอร์ทมุนท์ ชนะทีมตัวเอง เอาคส์บวร์ค ด้วยสกอร์ 5-3. ทั้งยังทำประตู 2 ครั้งในการเล่นแรกของเขาในแชมป์ลีกยุโรปและต่อเนื่องในการทำประตูในทัวร์นาเมนต์นี้