The former Villa star and manager says the club are "determined" to return to the Premier League at the first time of asking.
Villa were relegated in utter misery last season, winning just three league games all campaign and dropping into the second division for the first time since the late 1980s.
Since their drop was confirmed, however, there have been major changes in both the boardroom and the dugout, and the takeover of the club along with the appointment of Roberto Di Matteo have bred new optimism at Villa Park.
The club's objective now is clear; to win immediate promotion next season and ensure that their relegation goes down as merely a blip in their history rather than signalling a genuine long-term decline.
Little, who is currently working as a football advisor to the new board, told the Birmingham Mail that he believes it will be tough for the club to achieve that aim but stressed that everyone at Villa Park is determined to make it happen.
Little, Villa's last trophy-winning manager, said: "It's a big ask, it's a tough thing to do. It has been done but there have been several people who failed on it as well.
"I think the important thing is to look at all the goings-on in the past, look who did things in a certain way, who's done things right and who's done things wrong, and try and learn something from that. You need to learn from the teams who have done in the past and pick up on where they went right.
"I get the feeling, having been around the club for this very short time and having met the new people and the new manager, that they're determined to try and make sure it happens first time around."
Unthinkable just six weeks ago, Little's optimism may now be shared by many Villa fans, who have liked the changes they have seen at the club in recent times.
Much of how the club fare next season and into the future will depend on how well the club and squad can adapt to the unfamiliar situation of life in the Championship, and if they can hit the ground running supporters may feel that there are brighter times ahead.