Fewer than 4000 had watched the Dons get dumped out of the Scottish Communities League Cup to Second Division part-timers East Fife in Aberdeen's last home fixture but over 8,000 were present at Pittodrie for the Friday night clash against the Pars.
Scott Vernon grabbed a hat-trick and Fraser Fyvie was also on the scoresheet as the Dons ran out comfortable winners.
Brown said: "To come out and find over 8000 fans chanting before we started and supporting the team positively was wonderful. I can't thank them enough.
"I hear people dedicating wins to people and you can do no more than dedicate that win to the fans as the Aberdeen support, in my experience, is quite incredible.
"How many other clubs with our league position as well as going through some of the results we have had would have got the support that we got?"
The Aberdeen manager, who also revealed that Jamie Langfield has turned down the opportunity to join Stirling Albion on one month's loan, said he feels the Dons merited more points than they got from their opening 10 games.
He added: "We have performed well in a good number of games and not got the results we deserved.
"I have been saying that and people have been saying that I have not been telling the truth.
"I think what I have been saying has been vindicated by what happened against Dunfermline.
"There has never been any despondency about this football club. The dressing room has always been bright and there is a good camaraderie in there."
Source: Team Talk