The Los Che coach acknowledged his side's upcoming clash with Bayern Munich remains crucial to their qualification hopes, but was pleased to have beaten the Belarusians
The victory ensured the Liga side remain top of Group F, although it is still very much a three-horse race with Bayern Munich and the Belarussians with only the top two sides progressing to the knock-out rounds.
With Die Roten so impressive in a 6-1 win over makeweights Lille, the hard-fought victory over BATE represents a valuable three points for Valencia.
"We have taken a very good step," Pelegrino told reporters after the game,
"We played like a serious team, in a game that was more difficult than people expected it to be."
A Sofiane Feghouli double, combined with goals from Jonas and Roberto Soldado, ultimately resulted in a win that sees Los Che go three points clear of BATE.
Valencia looked comfortable at 3-0 but conceded two goals before the home crowd helped inspire Pelegrino's charges to regain the momentum.
"The fans pushed us on a lot, giving us heat and propping us up in the difficult moments,” the 41-year-old admitted.
"Hopefully we will continue in this direction. The match here against Bayern will be [like] a final."