When your player is 1 skill point from obtaining their next star. Then they will be placed automatically on the negotiations list.