Using 5.4 fb−1 of integrated luminosity from p¯p collisions at √s=1.96 TeV collected by the D0 detector at the Fermilab Tevatron Collider, we search for decays of the lightest Kaluza-Klein mode of the graviton in the Randall-Sundrum model to ee and γγ. We set 95% C.L. lower limits on the mass of the lightest graviton between 560 and 1050 GeV for values of the coupling k/¯¯¯¯MPl between 0.01 and 0.1.Received 12 April 2010DOI:https://doi.org/10.1103/PhysRevLett.104.241802©2010 American Physical Society