The Scunthorpe midfielder picked himself up after being fouled and bent a 20-yard free-kick round the wall, with keeper DuduAouate managing to get a touch before the ball hit the corner of the net.
Valencia, who have won just one of their last four matches, went ahead through Tino Costa's deflected shot and doubled their advantage early in the second half when a mistake from Mallorca goalkeeper DuduAouate allowed Aritz Aduriz to score.