Den tidligere Aberdeen-spissens erfaringer ble svært viktige for Hibs under hans opphold i Edinburgh, og målene hans var en avgjørende faktor for at Hibs igjen kvalifiserte seg for europacupspill, etter 11 års fravær. Minneverdige mål fra Archibald denne sesongen 1988/1989 inkluderer to mål mot Celtic, da Hibernian slo Glasgow-klubben 3-1 på Easter Road. Archibald scoret også mot Celtic på Hampden Park senere samme sesong i semifinalen av den skotske cupen, men kunne ikke forhindre at Hibernian ble slått ut. Det kanskje mest minneverdige målet scoret Archibald i seieren over Heart of Midlothian på Tynecastle i november 1988. Kaptein Gordon Rae ble utvist fra kampen allerede etter 16 minutters spill, men et virkelig kjempende Hibs-lag sikret at det fortsatt var uavgjort da kampen gikk inn i sluttminuttene. Da Hearts presset på for å skaffe seg et vinnermål, ble de kontret i senk. Paul Kane slo en pasning opp i feltet og den ble umiddelbart eksekvert av Archibald, som rolig plasserte ballen i mål bak Hearts-keeperen Henry Smith. Bildet av Steve Archibald som deretter stod med armene hevet høyt i været foran tusenvis av Hibernian-fans, er et av de mest karakteristiske fra denne fotballæraen.