The Aston Villa man has made a big impression on Steve Cotterill.
He is on a season-long loan deal at Ashton Gate and has been impressing at his new club.
But with competition from Micah Richards, Joleon Lescott, Ciaran Clark and currently injured Jores Okore the likelihood of first-team football at Villa Park looks to be unlikely.
So a permanent move might be on the cards, as confirmed by the Bristol City boss Steve Cotterill.
He told the Bristol Post this week:
"Would I ever have signed Nathan Baker before I had him on loan? The answer to that is 'yes'.
"I've known Nathan for a good few years now, when he was a kid at Aston Villa and out on loan to Lincoln and I was manager at Notts County. I've known about him for a long, long time.
"Would I sign Nathan if I could? I think nine out of 10 managers in the Championship would say 'yes'."
Baker was once one of Villa's more promising players but he fell down the pecking order and is now enjoying his time with The Robins.
However Villa might be wise to wait until the end of the season before deciding whether to flog him or not.
They themselves might be joining Bristol City, if they stay up, in the Championship next season. With that in mind players are bound to depart and Villa might find themselves calling on Baker once again.