There was a lot of expectations on the team going into the season as many had predicted them to fight for the constructor's championship.
The Danish driver gave Haas an incredible finish in the Bahrain Grand Prix on Monday, qualifying in seventh place and finishing P5.
Verstappen seemed to lose his cool completely on the team radio and expressed his disappointment with how things turned out.
For Sunday's 57-lap grand prix, he qualified 18th and could only work his way up to P14, assisted by a couple of retirements.
Something happened to the car between FP3 and qualifying, as it went from being 1.3 seconds off the top time in FP3 to three seconds slower.
Mercedes has had a rocky start to the new era of Formula One, with Hamilton qualifying fifth fastest for the season-opening Bahrain GP.
The Dane only got the call to drive in F1 this season a few weeks ago, after Haas cancelled Nikita Mazepin's contract.
They appeared to be a notable victim of the "porpoising" issue that many teams have experienced as a result of the new technical regulations.
The rule, which was implemented in 2014, required all drivers who advanced to Q3 to start the race on the same tyres they used in Q2.
The Frenchman also revealed that he would not have been able to keep up Hamilton if they were in their 2021 cars.