Coventry started the season with a 10-point penalty after administration, but Pressley's men sank the leaders 3-1 as the sides met for the third time this season.
Orient missed a first-half penalty, but were soundly beaten and only managed a consolation in second-half injury time.
Pressley said: "The players just keep taking the bar to a different level. I was a bit worried about this game because of the intensity of the matches we have played recently but I asked them for a response and it was quite incredible.
"I can only speak the truth and at the moment the players are performing to a phenomenal level.
"They are a team in everything they do. They have bought into what we are doing and showing great commitment.
"To beat Orient 3-1 and to win it in the manner in which we did, it was a wonderful performance and the players deserve great praise."
Coventry skipper Carl Baker cracked in the first goal in only the 10th minute when he rifled in a left-foot effort from 25 yards.
At that stage the home side were firmly in charge and had adapted better to the awful conditions.
Baker could have added a second and Callum Wilson also saw a shot blocked.
But after surviving two scares just after the break, Orient looked to have earned their way back into the game in the 57th minute when Jordan Clarke fouled Shaun Batt in the area and the referee awarded penalty.
David Mooney struck the spot-kick low and well but Joe Murphy read his intentions and saved down to his right.
Orient's chances disappeared with that save and Franck Moussa scored with an audacious chip in the 66th minute before Leon Clarke bagged a header in the 76th minute.
Sub Yohann Lasiment scored a late consolation but it was not enough to dampen Pressley's enthusiasm for his side's performance.