McCoy missed the middle part of the season with injury, but still managed to turn in 840 rushing and 373 receiving yards.
Staley did say, however, that McCoy knows that he must continue to learn ahead of his fifth season as a pro.
"He can be the best," Staley told Philly Mag. "He can be the best to play the game.
"LeSean will tell you himself that he wants to know the game more. What I mean by that, strictly from an X and O part of things.
"Just learning from shades to three-techniques to wide-nines to alignment issues, what defences bring to the table as far as what they're trying to do to stop him."
McCoy's most productive season was 2011 when he rushed for 1,309 yards and 17 touchdowns.