The Colombian bagged a late winner to hand Felix Magath's struggling side a much-needed lifeline, as Villa slump to a third consecutive defeat since beating Chelsea
Grant Holt's first goal for Villa had cancelled out Kieran Richardson's brilliant first-half strike, but Rodallega stole all three points for Felix Magath's side late on.
The Colombian, brought on at half-time by Felix Magath, glanced in Lewis Hotlby's right-wing cross four minutes from time to earn Fulham a priceless three points in their battle to avoid relegation.
|VIEW FROM VILLA PARK
|By Tom Davis
Full-time at Villa Park and what a win for Fulham as Hugo Rodallega steals the points late on.
It could mean all to the difference to their survival hopes, leaving their fans in a buoyant mood with chants of “we are staying up”. It’s a disastrous defeat for Aston Villa though who continue to struggle at home and the chorus of boos at full-time – not for the first time this season either – tells its own story.
But Fulham wanted it more and Magath’s half-time changes paid off. For that, you have to give him credit.
Nine minutes later, Villa's on-loan Wigan Athletic striker Grant Holt, selected in place of the injured Christian Benteke, looked to have earned his side a point when he headed in a 70th-minute equaliser from Marc Albrighton's corner.
But Magath had targeted four wins from Fulham's final six matches to beat the drop, and Rodallega's header will come as a massive lift as the visitors won in the league at Villa Park for the first time since 1970.
It looked as though they would have to settle for a point when Matthew Lowton somehow stretched to clear Holtby's close-range effort off the line at 1-1, with the goal decision system ruling that only a tiny portion of the ball had not crossed the line.
But Rodallega's late intervention, securing a first away Premier League win since Boxing Day, re-ignites Fulham's chances of avoiding the drop, as they now sit 18th.
After a quiet opening, the visitors wasted a presentable opportunity to take the lead in the 20th minute.
Nathan Baker squandered possession deep inside the Villa half, but Cauley Woodrow waited too long to slip the ball to Pajtim Kasami, who had to stretch to stab an effort forward and the attack came to nothing.
Andreas Weimann glanced a header narrowly over the angle of post and crossbar seven minutes later as the hosts responded strongly, with David Stockdale then parrying away Leandro Bacuna's driven effort after the Dutchman jinked into the area on the half-hour mark.
Suddenly the game became open, Woodrow taking advantage of Joe Bennett's under-hit pass to streak clear 10 minutes before the break, but his low strike from an angle was palmed away from danger by Brad Guzan.
|TOP OPTA STAT
|Fulham have become the first team in Premier League history to use 38 different players in a single season (Mahamadou Diarra the 38th)
Bacuna went close to breaking the deadlock three minutes after the interval, seeing his fierce strike touched onto the near post by Stockdale and behind for a corner.
Richardson then gave his side the lead, crashing the ball home from just outside the area after being teed up by Dejagah.
The lead lasted just nine minutes, however, Holt left all alone to convert Albrighton's right-wing corner with a firm header.
The hosts were buoyant, Albrighton testing Stockdale with a stinging drive five minutes before Lowton's incredible goalline clearance denied Holtby, who had rounded Guzan, immediately afterwards.
As the game became stretched, Aleksandar Tonev saw his curling effort brilliantly tipped away by Stockdale at full stretch before Weimann glanced a header narrowly over the bar.
There was to be one final moment of drama, though, as Rodallega headed home to spark jubilation among the 3,000-strong visiting support.