Dobie kom til Carlisle United sommeren 1995, og rykket opp på A-laget i 1997. Han gjorde det så bra i debutsesongen at han på overgangsmarkedet ble verdsatt til £2 mill.