He doesn't need to be 6 star, he can have any number of stars, but it needs to be that when you add 1 skill point to his stats, he will gain a star. These are the type of players on negotiations list, they will automatically go there, you don't need to do anything.