Jan Siewert has left Huddersfield Town but the Championship strugglers could turn to Karanka, Rowett or ex-QPR caretaker John Eustace.
Boro have confirmed that Pulis has left following the Teesside club's failure to finish in the Championship playoffs.
The Spaniard was manager at the City Ground for just over a year, leaving in January 2018.
Some Boro fans called for Aitor Karanka to replace Tony Pulis following Wednesday's Riverside defeat.
The North End boss has certainly done his homework on Saturday's Championship opponents.
Nottingham Forest will be targeting the Championship play-off places, but they have work to do.
Aitor Karanka refused to give Ryan Yates a chance in the Championship but he's flying for Nottingham Forest under Martin O'Neill.
Aitor Karanka took charge of over 50 games during his time at Nottingham Forest.
Nottingham Forest midfielder Liam Bridcutt has only made four appearances at the City Ground this season.
The former Huddersfield Town winger has been one of Nottingham Forest's star men this season.
Arsenal and Liverpool are due to face off against each other at the weekend, with Unai Emery's and Jurgen Klopp's sides unbeaten so far.
Leeds United are unbeaten after four Championship games.
Leeds United enhanced their promotion credentials on Wednesday night.
Jan Vertonghen is yet to start a Premier League game for Tottenham Hotspur this season.
West Bromwich Albion forward Jonathan Leko has been loaned out to Charlton Athletic for the season.
Leeds United won 1-0 against Brentford last night, with Marcelo Bielsa's side getting a late winner.
Liverpool and Arsenal will be putting their 100% records on the line when they clash at Anfield on Saturday evening.
Leeds United fans have a new hero.
The 26-year-old is totally out of the picture at Ibrox side Glasgow Rangers.
Stoke City will be looking to end their poor run when they take on Leeds United at the weekend.