Lietuvos čempionų piramidėje užaugęs kaunietis, vilkėdamas pagrindinės „Žalgirio“ komandos marškinėlius, debiutavo praėjusį sezoną, kuomet į ją atvyko po trejų sėkmingų metų dublerių sistemoje.
Jau debiuto sezoną snaiperis užsitarnavo Šarūno Jasikevičiaus pasitikėjimą. Žalgirietis pajėgiausioje Lietuvos krepšinio lygoje (LKL) sužaidė 34 rungtynes, aikštelėje praleisdavo po 14 minučių, rinkdavo po 3,8 taško ir atlikdavo po 1,5 rezultatyvaus perdavimo.
Pats krepšininkas džiaugėsi gavęs progą toliau tobulėti „Žalgirio“ sistemoje ir tikisi artėjantį sezoną tapti dar svarbesne komandos dalimi.
„Labiausiai džiaugiuosi, kad „Žalgiris“ parodė tikėjimą manimi, tad sulaukęs pasiūlymo negalėjau jo atsisakyti. Laukia įdomus artėjantis sezonas, kuriame sieksiu iš savęs išspausti viską ką galiu ir vis gerėjančiu žaidimu prisidėti prie sėkmingų komandos rezultatų“, – ryžtingai kalbėjo su Lietuvos čempionų komanda naują sutartį pasirašęs snaiperis.
Paulius Valinskas praėjusį sezoną spėjo debiutuoti ir stipriausioje Europos krepšinio lygoje Eurolygoje, kur per keletą minučių taškus metė tokiems Europos grandams kaip Maskvos CSKA ar Stambulo „Anadolu Efes“.