The Qatar-owned team knocked three goals past Anderlecht without reply in their Group C clash in Brussels on Wednesday, including a pair of stunners from midfielder Eliseu.
Malaga also thumped Zenit St Petersburg by the same score at their Rosaleda stadium two weeks ago and top the group on six points, two ahead of seven-times European champions AC Milan, who visit Malaga on Oct. 24.
"Six points from six is significant but it's not definitive because as quickly as you accumulate points in a group you can drop them too," Pellegrini said on UEFA.com.
"We maintained a good approach tonight. We were at quite a high level as a team, playing collectively as opposed to individually," added the Chilean, a former Real Madrid and Villarreal coach.
"This is not a miracle. It's based on hard work, compromise and is helped by the unity of our supporters."
"Welcome to the footballing elite," he said at his post-match news conference on Wednesday.
"We can conclude from tonight that we are still far, far away from joining it. The respect I already had for Malaga has only increased after that.
"You have to be really at the top of your game to do something against such a fantastic side and Malaga were top. We certainly were not."
