The 40-year old gaffer has held talks with the English Championship about taking over the position vacated by Keith Millen earlier this month and Trotters boss Coyle, who worked with McInnes at McDiarmid Park a few years back, is confident he would be a good man for the role.
"Bristol City are a massive club. Everything is in place for them to go on to become a Premiership club," Coyle said in the Daily Record.
"They have plans for a new stadium next season and it is a marvellous opportunity for whoever they go for.
"The job is perfect for a young and ambitious manager and if they opt for Derek they will be getting a man I know well, having taken him to Perth as player-coach.
"His work ethic is immense and he is a real players' manager.
"Heading to England would be the natural progression for Derek and Bristol would be getting a great boss.
"Look at the work he has done at Perth. He has shown an eye for a player at St Johnstone and it's no surprise Bristol are considering him for the job."