Am 11. Dezember 2006 wurde Adu zusammen mit Torwart Nick Rimando in einem aufsehenerregenden Deal an Real Salt Lake verkauft. Am 7. April gab er sein Debüt für Salt Lake im Spiel gegen den FC Dallas. Sein erstes Tor erzielte er am 20. Mai 2007. Nach seiner Teilnahme an der U-20-Fußball-Weltmeisterschaft 2007 sicherte sich Benfica Lissabon die Transferrechte von der MLS für zwei Millionen US-Dollar.