پاولیچنکو که در بیشتر بازی های تیمش روی نیمکت می نشیند، با اعلام نارضایتی خود از این وضعیت، به سران باشگاه گفت در پایان فصل تاتنهام را ترک خواهد کرد.
پاولیچنکو 29 ساله به شکل کامل از آسیب دیدگی رهایی پیدا کرده و از طرفی رابی کین نیز به شکل قرضی به وستهام رفته است ولی باز هم هری ردنپ وی را در ترکیب قرار نمی دهد. این موضوع موجب دلخوری پاولیچنکو شده که در نهایت وی به شکل علنی سخن از ترک تیم به میان آورده است.

وی در این زمینه گفت: حقیقت این است که ردنپ اعتقادی به من ندارد. برایش تفاوتی هم ندارد که من خوب بازی کنم، گل بزنم و یا بهترین بازیکن در تمرین تیم باشم. هیچ چیز نمی تواند ذهنیت وی نسبت به من را تغییر دهد. در دو بازی گذشته بدون اینکه مشکلی داشته باشم، تا پایان بازی روی نیمکت نشستم. در دیدار برابر فولام که 4 بر صفر پیروز شدیم نیز شانس بازی نداشتم. بنابراین قصد ندارم قراردادم با باشگاه تمدید را تمدید کنم. تا پایان فصل آینده با تاتنهام قرارداد دارم ولی در پایان فصل جاری تلاش می کنم به باشگاه دیگری نقل مکان کنم.