Drugi sezon występów Stomilu w ekstraklasie (1995/96) okazał się najlepszym w historii. Olsztynianie znakomicie rozpoczęli rozgrywki, będąc długo w ścisłej czołówce. Największym optymistom zamarzyła się nawet gra w europejskich pucharach. Potem było różnie, ale szóste miejsce na mecie przyjęto z dużą satysfakcją. Najważniejsze, że zespół okrzepł, miał w składzie kilka indywidualności, które jednak niebawem znalazły się w innych klubach.
I kolejka
Stomil Olsztyn – Łódzki KS 1:0 (8000)
Adam Zejer (56)
II kolejka
Raków Częstochowa – Stomil Olsztyn 1:0 (7500)
Paweł Skrzypek (89)
III kolejka
Amica Wronki – Stomil Olsztyn 1:2 (4500)
Artur Bugaj (16) – Tomasz Sokołowski I (61, 67)
IV kolejka
Stomil Olsztyn – Śląsk Wrocław 3:2 (12 000)
Sylwester Czereszewski (6), Bogdan Szczęsny (26 s), Tomasz Sokołowski I (58) – Józef Kostek (29), Paweł Adamczyk (47)
V kolejka
Stomil Olsztyn – GKS Bełchatów 2:0 (9000)
Tomasz Sokołowski I (18), Adam Zejer (72)
VI kolejka
Siarka Tarnobrzeg – Stomil Olsztyn 0:1 (3000)
Paweł Gadziała (47)
VII kolejka
Stomil Olsztyn – GKS Katowice 1:1 (11 000)
Rafał Kaczmarczyk (21) – Kazimierz Węgrzyn (83)
VIII kolejka
Stomil Olsztyn – Lechia/Olimpia Gdańsk 0:2 (11 000)
Grzegorz Motyka (15), Arkadiusz Bąk (29)
IX kolejka
Widzew Łódź – Stomil Olsztyn 2:2 (4555)
Marek Koniarek (36, 45) – Paweł Gadziała (10), Sylwester Czereszewski (28)
X kolejka
Stomil Olsztyn – Legia Warszawa 1:1 (16 000)
Tomasz Sokołowski I (72 k) – Jacek Bednarz (36)
XI kolejka
Stal Mielec -Stomil Olsztyn 1:0 (3000)
Janusz Czyrek (45)
XII kolejka
Stomil Olsztyn -Lech Poznań 0:0 (9000)
XIII kolejka
Zagłębie Lubin -Stomil Olsztyn 0:0 (2500)
XIV kolejka
Stomil Olsztyn – Sokół Tychy 2:1 (9000)
Sylwester Czereszewski (50), Adam Zejer (63) – Krzysztof Bizacki (9)
XV kolejka
Hutnik Kraków – Stomil Olsztyn 2:0 (700)
Dariusz Romuzga (31), Krzysztof Bukalski (33)
XVI kolejka
Stomil Olsztyn – Pogoń Szczecin 0:1 (7000)
Sławomir Rafałowicz (31)
XVII kolejka
Górnik Zabrze- Stomil Olsztyn 3:2 (1850)
Piotr Brzoza (38, 64), Marek Szemoński (42) – Andrzej Biedrzycki (3), Sylwester Czereszewski (78)
XVIII kolejka
Łódzki KS – Stomil Olsztyn 4:0 (3648)
Witold Bendkowski (7) Marek Saganowski (28), Daniel Dubicki (66), Grzegorz Wędzyński (85 k)
XIX kolejka
Stomil Olsztyn – Raków Częstochowa 1:0 (12 000)
Jacek Chańko (10)
XX kolejka
Lechia/Olimpia Gdańsk – Stomil Olsztyn 1:2 (8000)
Marcin Ciliński (45) – Jacek Płuciennik (17), Sylwester Czereszewski (55)
XXI kolejka
Stomil Olsztyn – Amica Wronki 2:0 (11 000)
Andrzej Jankowski (20), Andriej Siniczin (38)
XXII kolejka
Śląsk Wrocław – Stomil Olsztyn 1:1 (6500)
Józef Kostek (7) – Andriej Siniczin (17)
XXIII kolejka
GKS Bełchatów – Stomil Olsztyn 2:1 (4000)
Krzysztof Kukulski (7), Dariusz Rzeźniczek (83) – Andrzej Jankowski (43)
XXIV kolejka
Stomil Olsztyn – Siarka Tarnobrzeg 2:0 (11 000)
Sylwester Czereszewski (68), Jacek Chańko (87)
XXV kolejka
GKS Katowice – Stomil Olsztyn 2:0 (2500)
Bogdan Pikuta (7), Arkadiusz Szczygieł (89)
XXVI kolejka
Stomil Olsztyn – Widzew Łódź 0:1 (15 000)
Andrij Mychalczuk (66)
XXVII kolejka
Legia Warszawa -Stomil Olsztyn 3:0 (3500)
Leszek Pisz (45), Tomasz Wieszczycki (55), Radosław Michalski (73)
XXVIII kolejka
Stomil Olsztyn Stal Mielec 1:4 (7000)
Jacek Chańko (33) – Rafał Domarski (8, 27), Bogusław Cygan (38, 88)
XXIX kolejka
Lech Poznań – Stomil Olsztyn 15 maja, 17:00 (5000)
Jacek Chańko 53
XXX kolejka
Stomil Olsztyn – Zagłębie Lubin 1:0 (8000)
Adam Zejer (29)
XXXI kolejka
Sokół Tychy – Stomil Olsztyn 3:1 (2500)
Moussa Yahaya (4, 72), Krzysztof Bizacki (35) – Andrzej Jankowski (70)
XXXII kolejka
Stomil Olsztyn – Hutnik Kraków 2:1 (6000)
Sylwester Czereszewski (22), Jacek Płuciennik (34) – Krzysztof Bukalski (13 k)
XXXIII kolejka
Pogoń Szczecin – Stomil Olsztyn 1:0 (3500)
Robert Dymkowski (21)
XXXIV kolejka
Stomil Olsztyn – Górnik Zabrze 0:0 (5000)
Tabela
1.Widzew Łódź 34 88 27 7 0 84-22
2.Legia Warszawa 34 85 27 4 3 95-22
3.Hutnik Kraków 34 52 15 7 12 48-43
4.Łódzki KS 34 49 13 10 11 44-38
5.Amica Wronki 34 48 13 9 12 35-37
6.Stomil Olsztyn 34 46 13 7 14 32-41
7.Lech Poznań 34 45 11 12 11 45-40
8.Raków Częstochowa 34 44 12 8 14 33-36
9.Sokół Tychy 34 44 11 11 12 36-40
10.Zagłębie Lubin 34 44 11 11 12 34-35
11.GKS Katowice 34 43 11 10 13 36-37
12.Górnik Zabrze 34 43 10 13 11 45-52
13.GKS Bełchatów 34 42 12 6 16 40-54
14.Śląsk Wrocław 34 42 9 15 10 39-41
15.Pogoń Szczecin 34 42 11 9 14 33-41
16.Lechia/Olimpia Gdańsk 34 40 11 7 16 39-59
17.Stal Mielec 34 28 8 4 22 33-67
18.Siarka Tarnobrzeg 34 15 3 6 25 24-70