Goals in either half from Adel Taarabt and Keisuke Honda were enough to secure victory over Genoa, despite Christian Abbiati's own goal 17 minutes from time.
Milan have therefore won three consecutive league matches for the first time this season and Seedorf, who succeeded Massimiliano Allegri as coach in January, believes his side are making progress.
"When the results don't come, it's normal to have to work harder. We're on the right road and the players are following," he said.
"I'm happy to see the improvements and the increase in self-confidence. I'm happy for the players as the results are thanks to them."
January arrival Honda registered his first Serie A goal with a chip four minutes before the hour mark at Genoa.
After suffering a difficult start to life at San Siro, the Japan international has begun to show glimpses of his quality, much to Seedorf's delight.
"Honda is growing by the game. It was tough (on Monday) as the opponent was aggressive but he played very well and the goal came at the right moment," Seedorf added.
"He was our extra man, all credit to him. It's always satisfying to score in Serie A."
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
‘He’ll still be playing at 40 at a good level because he’s in such good shape and looks after himself so well. He does everything to be a top professional’: Ex-Liverpool coach insists Mohamed Salah has plenty more miles in the tank
