Nelle stagioni successive, O'Brien non riesce a riconfermarsi raggiungendo al massimo i quarti, solo nella stagione 2001-2002. Nel 2003 e nel 2004, non riesce a qualificarsi per il Masters e il Campionato mondiale, qualificandosi a Sheffield nel 2005, dove viene subito battuto da Jimmy White al primo turno.