First Simon Davies earned a corner as he burst after a ball down the right channel, then Earnshaw slalomed in from the left to blast a shot off Per Mertesacker's shins.
Striker Claudio Pizarro put the visitors 2-0 ahead with goals in the 19th and 63rd minutes to take his tally to 12 from 13 games this season, while PerMertesacker headed against the Vienna woodwork.
Defender PerMertesacker scored the only goal against Fulham just before halftime, as the home team had former Arsenal midfielder Steven Sidwell sent off for a rash lunge on Mikel Arteta early on -- his second red card in as many matches.