"What Wal-Mart needs to do is follow the game plan that McDonald's has pursued that's taken McDonald's stock from $30 to $50," Tilson said.
Tilson's playbook for Wal-Mart includes using capital more effectively, improving customers' shopping experience, burnishing its corporate image, unloading its Sam's Club unit and regrouping international operations.
"McDonald's was astonishing in terms of how a company of that size turned out," said Tilson, who also staked a sizeable fund position to the global restaurant chain.
"We know the program to fix Wal-Mart," Tilson added. "We've seen it work and we've made a fortune off it with McDonald's."