Seedorf also had a short spell in charge of Milan in 2014.
“I think the big difference between Gattuso and I is the club," the Dutchman told Fox Sports.
“There was no calm when I was there. I certainly paid for things that weren't football-related.
“There was a general sense of confusion, which went on until the club were sold. It was a huge disappointment and pain for me personally not to have stayed on for longer.
“I'm sorry because I'd quit football to coach my team, who were in need. We did well, picking up 35 points [from 19 games], but it's not only about that.
“I'm glad Gattuso has found more stability, and that's made a difference. I'm happy their fans can go back to having a bit of peace and certainty. They're seeing something better overall."