Schweinsteiger played under van Gaal when Bayern Munich won the double in the 2009/10 season and the German believes the situation then is similar to the one at Man United now.
United had been coming under increasing pressure following some limp attacking displays but wins over CSKA Moscow and West Bromwich Albion have eased the tension in recent weeks.
Schweinsteiger backed United to discover their identity under the tutelage of van Gaal.
“In Munich, it took a while before the team understood exactly how we wanted to play football. But in the end we won the Bundesliga title and made it to the Champions League final.
“You have to be patient. But, of course, during that you have to win, you have to get results and you have to score. I think we are in a good way. We can improve but the team spirit here is great.
“It is not about October or November – it is about May. I am sure Louis will bring success to United. I am convinced that will happen but we have to do our work and we have to improve.”
Everything van Gaal has done so far at United has been with the long-term in mind. He has brought a number of young players to the club and implemented a style of play which will need time to work. It is the sensible thing to do but patience wears thin at a club like United, where instant success is craved.