Kolejny sezon był jeszcze lepszy dla BVSC Budapest. Niesieni dobrymi wynikami, jego piłkarze wywalczyli drugie miejsce w tabeli, pozostając jedynie o pięć punktów za pierwszym Ferencvárosi TCTabela Ligi Węgierskiej 1995-96 na stronie RSSSF.. Zoltán Bükszegi ponownie był kluczowym zawodnikiem swego klubu, w dwudziestu ośmiu spotkaniach, zdobywając siedem goli. Zwycięstwo to dało jego klubowi możliwość gry w meczach Pucharze UEFA 1996/97, w których zagrał także Bükszegi i zdobył w nich jedną bramkę. Rozegrano tylko dwa mecze przeciwko walijskiemu Barry Town, które skończyły się rezultatem 3:1 i 1:3, więc o awansie do następnej rundy zadecydowały rzuty karne, przegrane przez BVSC Budapest.
Sezon tamten był początkiem końca świetności klubu Zoltána Bükszegi. Podczas rozgrywek 1996/97, zajął on ponownie szóste miejsce w tabeli, pozostając daleko za wyższymi zespołami, dotarł jednak do finału Pucharu Węgier, dzięki czemu uzyskał prawo do gry w rozgrywkach Pucharu Zdobywców Pucharów 1997/98Tabela Ligi Węgierskiej 1996-97 na stronie RSSSF.. Po wygraniu z FC Balzers (Liechtenstein) 3:1 i 2:0, przegrali w kolejnej rundzie z Realem Betis po 0:2, odpadając z turnieju.