Villa were rampant winners in a 3-0 victory over Rotherham United on Saturday.
Villa, relegated in utter misery last season, had suffered a nightmare start to their first season outside the top flight in three decades, losing late on to Sheffield Wednesday in the Championship opener last weekend and crashing out of the EFL Cup with a humiliating 3-1 loss to League Two Luton Town on Wednesday.
However, the clouds parted over Villa Park on Saturday as they secured their first competitive win in six months with a 3-0 victory over Rotherham United.
It was not just the result that was so pleasing to Villa supporters, but the manner of the performance. Villa were rampant, and could have registered much more than Rudy Gestede's brace and Jack Grealish's late strike.
Di Matteo, who was already beginning to cut a forlorn figure on the touchline after a nightmare week, was visibly relieved to record a first competitive win as Villa boss, and to reward the supporters' unwavering loyalty and faith.
He told avfc.co.uk after the game: "I am just happy because many of our players haven’t had that feeling for a long, long time so to experience this win is very important for the group, the players, the supporters – everybody.
"We wanted to win our first home game and we want to make Villa Park a difficult place for other teams to come and play. It was great support, but also at Sheffield Wednesday and Luton we had many fans.
"We know that we have a fantastic fanbase. We needed to start a spark today to transfer over to the fans. I think we did that very well."
Villa do not have much time to rest on their laurels as they switch attention to the home clash with Huddersfield Town on Tuesday night.