Leończyk ostatni sezon spędził w AZS Koszalin, zdobywając z tym zespołem brązowe medale Tauron Basket Ligi. Podkoszowy zdobywał średnio 10,6 punktu oraz 4,5 zbiórki na mecz.
- Zależało mi, aby trafić do klubu, w którym moja rola nie będzie ograniczała się tylko do biegania od kosza do kosza. Chcę grać w drużynie, w której będę aktywnie wykorzystywany, będę miał przydzielone zadania na boisku i będę miał wpływ na wynik spotkania. Trener przekonał mnie, że tak będzie w Treflu - powiedział oficjalnej stronie Trefla Paweł Leończyk.
Paweł Leończyk może występować na pozycji silnego skrzydłowego i środkowego. Ma za sobą grę w reprezentacji Polski. Reprezentował w przeszłości barwy klubów ze Stargardu Szczecińskiego, Starogardu Gdańskiego, Słupska i Zgorzelca.