Radosław Majewski zdecydował się związać z greckim klubem PAE Veria. Były reprezentant Polski podpisał z nowym pracodawcą dwuletni kontrakt. 28-letni pomocnik wcześnie rozwiązał za porozumieniem stron umowę z angielskim Nottingham Forest. W ostatnim sezonie był wypożyczony do Huddersfield, ale praktycznie w ogóle nie grał.