Phillips, who played 94 times for Wales, has just released his autobiography and told walesonline.co.uk. that wing Rokocoko made an early impression on him at international level.
"It was on the Sevens circuit that I first saw Rokocoko and he was just untouchable," he said.
"I played against him for Wales Under-21s and he scored five tries. He was phenomenal."
Phillips said Test rugby's record points scorer first five-eighths Dan Carter was 'immense'.
“He just never made a mistake. He always did the right thing, always made the right decision.”
"I was lucky enough to play with him at Racing, and he was a great guy off the field as well, the way he was with people.
"That's important in an environment where, as a professional, you are on top of each other all the time, so it does go a long way.
"Those two were very special," he said.
Phillips said Test tighthead prop Adam Jones was the best player he played alongside. Jones anchored the Wales scrum for more than a decade.
"I would always worry if he was out. If anyone else was injured, there would always be someone to come in. But with Adam, for many years, there was no one else, was there?
"Adam was pivotal. He was such a scrummager. As a nine [halfback], you've got that platform and you would win those penalties from scrums.
"Early on, we would get nine points, 12 points up through scrums. That eases the team and gives you a platform to launch and express yourselves.
"He was outstanding for the Lions as well. You think of the last Test in Australia in 2013. We were winning penalty, penalty, penalty at scrum time, and it was all down to him, really, and the others.
"Adam was a huge player, a very valuable player for Wales. He was immense for me," he said.