Han fikk tilsammen 170 seriekamper og 50 seriemål fordelt over fem år på Easter Road, i tillegg til at han også var delaktig i at klubben klarte å komme seg til finalen i Scottish League Cup. Hans prestasjoner i Hibernian gjorde at han ble solgt til storklubben Celtic for 1,25 millioner pund i juli 1997, men hans opphold i klubben ble preget av et lengre avbrudd som følge av hydrocephalus. Han ble lånt ut til den engelske klubben Coventry City fra november 1998 til januar 1999, men var likevel med på å vinne både den skotske serien og ligacupen med Celtic. I mars 1999 dro han videre til Heart of Midlothian.