Его критиковали за медлительность и травматичность. К тому же Райдаут любил пожаловаться — нытиков не любят вообще, а в команде, которая валится, не любят в особенности. Свой первый гол в футболке «Эвертона» он забил на третий месяц игры, и только во втором своем сезоне в команде набрал неплохую форму. Райдаут неплохо сыгрался с Тони Котти, который потом назвал Пола лучшим своим партнером за все шесть лет выступлений за «Эвертон».
Однако то был тот самый сезон 1993/94, когда «Ириски» чудом избежали вылета, и не удивительно, что Майк Уокер продал Котти, а Райдаута, который вздумал выразить протест по этому поводу, усадил в запас. Уокер пригласил новых нападающих — нигерийца Даниэля Амокаши и шотландца Данкана Фергюсона. В ответ Пол потребовал трансфер и имел шанс воссоединиться с Котти в «Вест Хэме». Также на опального форварда претендовали «Болтон» и «Престон», но именно из запаса новый тренер Джо Ройл извлек его в ноябре 1994 года, чтобы тот помог победить в дерби.
Оказалось, что Пол прекрасно чувствует себя в паре с «Большим Данком». Каждый из них забил по голу в ворота Дэвида Джеймса, и вскоре Джо Ройл восторгался своими «военно-воздушными силами» (игра слов: в английском аббревиатура RAF означает Королевские ВВС, то бишь Royal Air Force, но в данном случае — Rideout And Ferguson). Райдаут в том сезоне зарекомендовал себя специалистом по важным голам. Всего он забил в чемпионате 14 мячей, в том числе и решающий гол в ворота «Ипсвича», который за тур до финиша оставил «Эвертон» в элите. А потом Пол принес команде Кубок Англии.
Райдаут считал, что слава настигла его слишком поздно, когда он уже был стар для Премьер-лиги. Скорость никогда не была козырем Пола, а теперь он превратился в слишком легкую добычу для защитников. Переводом в полузащиту проблема не решалась, и Райдаут в апреле 1997 года принял предложение из Китая. На этот раз он не скрывал, что его интересуют только деньги, ведь Пол действительно получил возможность заработать. Только подъемных ему выдали 350 тысяч фунтов, что для игрока, близкого к завершению карьеры, было сродни выигрышу в лотерею перед самым выходом на пенсию!
Пребывание Райдаута в Китае, где его однажды признали лучшим легионером чемпионата, интересно не столько игрой, сколько впечатлениями западного человека, познакомившегося с прелестями Востока.
Пол не мог не удивиться дикому для него «режиму концентрации». «Когда я попросил у руководства клуба служебный автомобиль, то сначала не понял, почему они были так этим шокированы и почему в конце концов мне отказали. Действительно, зачем автомобиль, когда мы жили все время на базе посреди пустыни? Футболисты жили строго по расписанию, и за малейшее нарушение дисциплины вроде опоздания на завтрак полагался штраф. Две тренировки в день и обязательный отбой в 22.00, когда уже действительно ничего не хотелось. Единственным развлечением был телевизор в номере, но он ловил только китайские каналы».
Большим шоком оказалась и встреча с местной кухней. «В клубе иностранцев пытались кормить «по-западному», но, поверьте мне, можно одуреть, когда два-три раза в день тебе подсовывают курятину! Однажды нам выпал выходной и мы отправились в город, чтобы немного расслабиться. Местные сказали, что угостят нас тушеным мясом с овощами. Выпив несколько бокалов пива, я почувствовал голод и попросил обещанное угощение. Хозяин заведения тут же притащил нескольких змей, пригвоздил их к специальной доске, снял шкуру и освежеванные тушки бросил на сковороду. Потом он проделал тоже самое с какими-то гигантскими лягушками. Нет, братцы, вы как хотите, а я буду просто бухать!»
Чаша терпения переполнилась, когда в последнем матче сезона команда Райдаута нагло сдала игру борцу за выживание. «Я понятия не имел, что наш тренер и несколько ведущих игроков были как раз из той команды, которой теперь нужна была победа. В первом тайме мы забили гол, а после перерыва начались чудеса. Тогда я играл последнего защитника и время от времени оставался в своей штрафной один против четырех-пяти соперников. А моих партнеров и след простыл! Конечно, мы проиграли, но после той игры я сказал себе: хватит с меня Китая».
Мудрецы говорят, что не стоит возвращаться туда, где был когда-то счастлив. Райдаут, однако, вернулся, но поступил при этом действительно мудро. Пол подписал контракт с «Транмером» и даже в составе этой команды нанес «Эвертону» болезненное поражение на «Гудисоне» в Кубке —3:0! «Транмер» тех лет прославился выступлениями именно в кубках, а Райдаут даже забил три гола в знаменитом матче с «Саутгемптоном», когда «Роверс», проигрывая к перерыву 0:3, вырвали победу!