Do you play with him? Does he have toys or things to stimulate play? Do you give him cuddles?
My cat isn't terribly clingy, but he'll sit and stare when he wants to play...that alternates with rubbing against my leg.
10 minutes of play and he's back upstairs.