Efter att ha besegrat Lokomotiv Sofia i första omgången fick HBK möta italienska storlaget Parma. De blev en överraskande vinst på hemmaplan med 3-0 mb italienarna blev för svåra på bortaplan.
Cupvinnarcupen omgång 1
14 september 1995
Lokomotiv Sofia - Halmstads BK 3 - 1
Håkan Svensson - Joel Borgstrand, Jesper Mattsson, Tommy Andersson, Fredrik Andersson - Niclas Alexandersson (Fredrik Ljungberg), Anders Smith, Torbjörn Arvidsson (Peter Vougt, 70), Magnus Svensson - Robert Andersson, Niklas Gudmundsson.
Mål: 0-1 (33) Magnus Svensson, 1-1 (40) Jordan Marinov, 2-1 (43) Dian Petkov (straff), 3-1 (57) Dontjo Donjev
Domare: Kurt Zuppinger, Schweiz
Publik: 2 008 (Vassil Levski-stadion)
HBK började bra och tog ledningen på ett skott av Magnus Svensson. Fem minuter före paus kunde bulgarerna kvitters när HBK var en match mindre p.g.a. omplåstring av spelare. Två minuter senare tog hemmalaget ledningen efter en väldig tveksam straff då det dömdes för hands.
Ca en kvart in på andra halvlek kunde hemmalaget öka till 3-1 på ett skott efter en tveksam offsidesituation.
28 september 1995
Halmstads BK - Lokomotiv Sofia 2 - 0
Håkan Svensson - Joel Borgstrand, Jesper Mattsson, Tommy Andersson, Fredrik Andersson - Niclas Alexandersson (Fredrik Ljungberg), Anders Smith, Torbjörn Arvidsson, Magnus Svensson - Robert Andersson (Peter Vougt), Niklas Gudmundsson.
Mål: 1-0 (22) Robert Andersson, 2-0 (80) Tommy Andersson
Domare: Vasilij Melnitjuk, Ukraina
Publik: 3.136 (Örjans vall)
HBK satsade direkt framåt och tog ledningen i mitten på första halvlek när Robert Andersson styrde in Anders Smiths skott. Det behövdes ett mål och när tio minuter var kvar tryckte Tommy Andersson det andra målet.
På den gyttiga planen blev bulgarerna desperata och ursinniga men HBK höll undan.
Halmstads BK vidare till andra omgången med totalt 3-3 (mål på bortaplan).
Cupvinnarcupen omgång 2
19 oktober 1995
Halmstads BK - Parma AC 3 - 0
Håkan Svensson - Joel Borgstrand, Jesper Mattsson, Tommy Andersson, Torbjörn Arvidsson - Niclas Alexandersson, Anders Smith, Fredrik Ljungberg, Magnus Svensson - Robert Andersson, Niklas Gudmundsson.
Mål: 1-0 (7) Niklas Gudmundsson, 2-0 (29) Niklas Gudmundsson, 3-0 (76) Robert Andersson
Domare: Bernd Heynemann, Tyskland
Publik: 9.306 (Gamla Ullevi)
Matchen började i högt tempo och redan i sjunde minuten gjorde Niklas Gudmundsson iskallt 1-0. Efter ca en halvtimma kunde samme man öka till 2-0 efter ett spel i djupled. Parma hade fina chanser men Håkan Svensson storspelade i målet.
Med kvarten kvar var vinsten säkrad när Robert Andersson kunde göra 3-0.
2 november 1995
Parma AC - Halmstads BK 4 - 0
Håkan Svensson - Joel Borgstrand, Jesper Mattsson, Tommy Andersson, Fredrik Andersson - Niclas Alexandersson, Anders Smith, Fredrik Ljungberg, Magnus Svensson - Robert Andersson, Peter Vougt (Tomas Stierna)
Mål: 1-0 (1) Filippo Inzaghi, 2-0 (38) Dino Baggio, 3-0 (52) Hristo Stoichkov, 4-0 (69) självmål
Domare: Finn Lambek, Danmark
Publik: 13.053 (Stadio Ennio Tardini)
I HBK var Gudmundsson avstängd och Arvidsson skadad.
Redan efter 52 sekunder tog hemmalaget ledningen. Tvåan kom innan paus på efter en djupledsboll. Snabbt in på andra kom även trean, och då fick Peter Vougt ett friläge men missade. Mål där och det hade sett annorlunda ut.
I 69:e minuten sköt Parma och via en HBK-tå bollen i mål.
Parma vann rättvist och HBK var i bland statister. Det var roligt så länge det varade...
Parma AC vidare till kvartsfinal med totalt 4-3.