Answer: Have them work on lots and lots of teams.
I wish I had a quarter for every time I heard someone refer to a co-worker as "not a team player". As in, "have you considered asking Ethel to be on your A3 team?" Only to hear, "are you crazy? Ethel isn't a team player.