Both sides had begun the night with perfect records in Group D, but it was the Oranje who took control of their destiny as they overcame their hosts in Bucharest.
Lens opened the scoring with a stunning header from outside the area - the first goal Romania had conceded this campaign.
Holland then had the game in their keeping by half-time as Bruno Martins Indi added a second before Rafael van der Vaart converted a penalty moments after Ciprian Marica pulled one back.
Robin van Persie sealed the win late on, and while Lens admitted the scoreline flatted the Oranje the result left them in full control in the race to Brazil.
"The most important thing is that we won the match 4-1," he was quoted as saying in De Telegraaf.
"We are not there (qualifying for the World Cup) just yet. However, we have taken a big step toward qualification."
The PSV Eindhoven forward was pleased with his opener, adding: "The ball landed perfectly on my head and I could head it home nicely.
"It was very nice to score the opener as Romania were putting the pressure on us."
Boss Louis van Gaal admitted Lens' goal had eased the pressure on his side after they had been forced on to the back foot early by the Romanians.
"This is a great achievement," he told SBS6. "We did not start so well.
"But luck was on our side. Then we got better in the game and we saw it coming. They were incredible goals. Lens' [goal] for example, who never [scores] headers.
"I thought in the first quarter we were restless, which I had not expected. But we had problems getting the ball forward.
"Romania are organised, so maybe that's the excuse. In addition, the stadium was beautiful but the pitch less so."
The hoop soccer jersey is classic and cool. The USA hooped jersey is perfect for every fan. Get in the Gear.
Manchester City will try and win back the Premier League title with this new soccer jersey from Nike!
Support the USA national team with an official 2013 Centennial soccer jersey from Nike. Its Official.
England will debut their new away jersey against Brazil at the Maracana Stadium on Sunday. Get in the Gear
The USA will wear their blue away jersey against Jamaica in their World Cup qualifier on Friday night.
Jamaica is in need of a win against the U.S. Get the jersey of the Reggae Boyz.
The adidas Nitrocharge is the most talked about new cleat in years. It was released on May 15 and will take your pitch by storm.
The Nike Hypervenom is the latest cleat silo from Nike. It will change your game and is worn by the game's top players.
Germany is one of the top teams ever and they will play the US on Sunday.
Neymar's move from Santos to Barcelona is no doubt the biggest summer transfer.