Sam Allardyce's men have won just three Premier League games in 2015, and their torrid form continued with a dour display at Villa Park.
Tom Cleverley's first half goal came after great work down the left from Jack Grealish, and that strike proved to be the winner.
Villa moved themselves further clear of the relegation zone with the win, but for West Ham it was another disappointing afternoon - and fans were furious with one player in particular.
Midfielder Kevin Nolan started the game despite an awful season so far, which has seen him score just once in all competitions.
Almost 33 now, Nolan is slowing down, and fans are growing impatient with manager Allardyce as he continues to stick by a player who he managed at Bolton Wanderers.
Nolan only lasted until half time against Villa, but that didn't stop fans from berating the Liverpudlian, saying that Brazilian playmaker Nene is a far better player, with some even pleading with co-chairman David Gold to finally end Nolan's stay in the first team.
Here are some of the reactions from West Ham fans on Twitter after Nolan's display against Aston Villa this afternoon...
Nolan has been awful & formation needs changing, time for some subs and please some attacking football just for a change #COYI— Phil Preston (@hammerupblueyes) May 9, 2015
You can see why Allardyce has played Nolan instead of Nene. Nene has better movement, vision, speed and skill but apart from that... #COYI— AnotherOldPunk (@PunkHammer) May 9, 2015
Nene looking great. Needs to start over Nolan. He's just not up to the job anymore #WHUFC— West Ham South West (@WHUSouthWest) May 9, 2015
Nene has done more in 15 mins than Nolan has all season #WHUFC— Paul (@paullrichardson) May 9, 2015
Kevin Nolan's struggle to run for more than 5 yards is more alarming every week. Sluggish at best— Fearghal Mac Giolla (@fearghalmge) May 9, 2015
Kevin Nolan genuinely is one of the worst footballers I've ever seen— Max WHUFC Kellar (@maxkellar) May 9, 2015
@davidgold what's the excuses today then mr gold? How is nolan picked ahead of nene? Nolan is no longer a prem player can't u see that?— 父Steve tiley父 (@SteveHeathrow1) May 9, 2015
Is it a coincidence that were playing much better now Nene has come on for Nolan!? It's not rocket science. Nolan don't/can't run!!— Sam (@MrSamLawrence) May 9, 2015