The Scotsman, 41, beat O'Driscoll to the role at Ashton Gate 15 months ago.

"The club has changed in a sense. In some ways they've come round to my way of thinking," O'Driscoll told BBC Radio Bristol.

"It's a good fit. Sometimes you have to go with your gut instincts and this just feels right.

"I like the way the club has been developed, but obviously not too happy about the league position.

O'Driscoll's managerial career

Bournemouth: 2000-2006

Led the Cherries back to Division Two (now League One) in 2003, a year after relegation.

Doncaster: 2006-2011

Won Johnstone's Paint Trophy in 2007 and led them to promotion to the Championship in 2008. Sacked in 2011.

Crawley: 2012

Joined the League One side in May but left without taking charge of a competitive game after being offered the job at Nottingham Forest

Nottingham Forest: 2012

Won 36 points from 24 games at the City Ground but was sacked on Boxing Day following their 4-2 win over Leeds

"This has always been a well-respected club and that's not going to change. There's stability within the ownership and I think I can be successful here."

Former St Johnstone boss McInnes succeeded Keith Millen in October 2011, with the club bottom of the table and, although he saved them from relegation last season, they have managed only six wins from 26 games this term.

They are also the only team in the Football League who have failed to keep a clean sheet so far this season.

The club have confirmed McInnes' assistant, Tony Docherty, has also left the club.