I kvalomgången slogs Vardar Skopije, med en viss Artim Sakiri, ut. Sen blev det ett möte med engelska Newcastle som vann första matchen med stora siffror.
1996-97 UEFA-cupen - kvalomgång
6 augusti 1996
Halmstads BK - FC Vardar Skopije 0-0
Håkan Svensson - Marcus Jönsson, Jesper Mattsson, Tommy Andersson, Fredrik Andersson - Fredrik Ljungberg (Mattias Karlsson), Torbjörn Arvidsson, Magnus Svensson, Andreas Hedström (Stefan Selakovic) - Tomas Stierna, Anders Nilsson.
Domare: Vasilij Melnitjuk, Ukraina
Publik: 2.479 (Örjans vall)
HBK skapade inte mycket och uppträdde kraftlöst. Med nästan en halvtimma kvar fick makedonierna en man utvisad och tränaren visades upp på läktaren.
Makedonerna ställde en mur i backlinjen och HBK kom inte fram till något och fick nöja sig med 0-0.
20 augusti 1996
FC Vardar Skopije - Halmstads BK 0-1
Björn Nordberg - Marcus Jönsson, Rasmus Svensson, Tommy Andersson, Fredrik Andersson - Mattias Karlsson, Torbjörn Arvidsson, Anders Smith, Magnus Svensson- Tomas Stierna (Stefan Selakovic), Anders Nilsson.
Mål: 0-1 (50) Anders Nilsson
Domare: Alfred Micallef, Malta
Publik: 10.000 (Grandski Stadion)
HBK svarade för en heroisk insats när de vann med enda målet som nickades in av Anders Nilsson i början på andra halvlek. Björn Nordberg svarade för flera fina räddningar och efter målet kom aldrig Vardar, med en viss Artim Sakiri i laget, till några heta chanser. Trots tjuvknep uppträdde HBK disciplinerat.
Halmstads BK vidare till 1:a omgången med totalt 1-0.
1996-97 UEFA-cupen - 1:a omgången
10 september 1996
Newcastle United FC - Halmstads BK 4-0
Björn Nordberg - Daniel Wiberg, Jesper Mattsson, Tommy Andersson, Fredrik Andersson - Mattias Karlsson, Torbjörn Arvidsson, Anders Smith, Magnus Svensson- Peter Vougt (Peter Lennartsson), Robert Andersson (Fredrik Ljungberg).
Mål: 1-0 (7) Les Ferdinand, 2-0 (26) Faustino Asprilla, 3-0 (51) Philippe Albert, 4-0 (55) Peter Beardsley
Domare: Knud Erik Fisker, Danmark
Publik: 28.124 (St James Park)
HBK var totalt utspelade på ett sjungande och gungade St James Park. Alla de tre första målen kom efter inlägg av Ginola. HBK hade stora problem med markeringen bakåt. Det var närmare 5-0 och 6-0 än ett reduceringsmål. Det var inte HBK:s afton.
24 september 1996
Halmstads BK - Newcastle United FC 2 - 1
Håkan Svensson - Marcus Jönsson, Torbjörn Arvidsson, Tommy Andersson, Fredrik Andersson - Fredrik Ljungberg (Stefan Selakovic), Peter Lennartsson (Mattias Karlsson), Anders Smith, Magnus Svensson - Peter Vougt, Robert Andersson.
Mål: 0-1 (43) Les Ferdinand, 1-1 (74) Torbjörn Arvidsson, 2-1 (81) Magnus Svensson
Domare: Sandor Piller, Ungern
Publik: 7.894 (Örjans vall)
I första halvlek böljade matchen men HBK låg närmast ett ledningsmål men det var engelsmännen som gjorde 0-1 precis innan paus. HBK har några heta chanser i början på andra och skulle till slut vända matchen mot det stjärnspäckade laget men det räckte inte för avancemang.
Newcastle United FC vidare till 2:a omgången med totalt 5-2.