Kompany (calf) and Sterling (groin) have been out for around a month but are ready to return to action against the relegation-battling Magpies.
Boss Manuel Pellegrini must do without Bacary Sagna, Gael Clichy, David Silva and Samir Nasri for the match though.
Kompany’s return provides the Chilean boss with a welcome selection headache, with both Eliaquim Mangala and Nicolas Otamendi in fine form in central defence of late.
Pellegrini said: “I’ve said that in a season where we are fighting for important things, it’s because we have a good squad.
“Kompany has been injured so the other defenders have done well, but he will be an important help for the defence.”
On the prospect of Sterling starting the game at St James’ Park Pellegrini added: “We’ll see, he’s coming back from an important injury, we’ll see if he can play some minutes.”
Pellegrini allayed fears over Frenchman Nasri, who has been so effective since his return from a six-month lay off, after he came off with a problem against Chelsea.
“He played 90 minutes at the weekend and then another 75, maybe it was too much,” admitted the manager. “He was feeling well, it’s a small muscle injury, it’s not too important, we’ll see how many days.”
City go into the game with Newcastle in great form after following up their Champions League victory over PSG with a thumping win at Chelsea on Saturday.
Rafa Benitez’ charges are in good spirits too, though, after their 3-0 win over Swansea.
The team are just focused on what we need to do.
“We need a Champions League spot for next season, and to focus on Real in the semi final.
“Newcastle are very dangerous, they have good players, St James’ is difficult place to play. They need the points in their survival battle. I hope we continue as we did on Saturday, being aggressive and trying to win from the beginning.”
He added: “It’s not depending on what Newcastle can do. We must continue the way we played on Saturday, solid, keeping a clean sheet and scoring goals. If we continue like that it doesn’t matter who we play.”