United have struggled for consistency in Solskjaer's first full season as manager and have won just two Premier League games since beating City last month.
The defeat to Arsenal on New Year's Day left United five points behind fourth-placed Chelsea, but Guardiola has seen signs of United players finally translating Solskjaer's gameplans onto the pitch.
Man Utd held by Wolves in FA Cup stalemate, Man City cruise through
"Ole has started seeing the team he wanted - that's my feeling," Guardiola told a news conference ahead of City's League Cup semi-final first-leg against United on Tuesday.
"Even the last (league) game against Arsenal, that they lost, we saw what they want.
"It's not easy to handle a team at a big, big club... always demanding to win competitions and every manager needs time. I have the feeling United started to play the way he wants."
Guardiola will look to ensure his team is not vulnerable to counter-attacks as they were when United duo Marcus Rashford and Anthony Martial carved out an early lead at the Etihad Stadium last month.
"I think we conceded few counter-attacks in the beginning and in just two-three seconds they're in the box. They have incredible pace and talent to do that," the Spanish coach said.
"In general the game was good, we created chances."
Man United's Maguire an injury doubt for League Cup semi: Solskjaer
City confirmed defender Nicolas Otamendi, who missed the last two games against Port Vale and Everton, has returned to training and will be available for the match at Old Trafford.
"I have an idea of the way I want to play but I am not 100% sure of the guys who play tomorrow," Guardiola added.
"Especially with the incredible amount of games some players have in the legs, they should be rested for the previous games."
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ