Paul-Friedrich Koller del Sturm Graz ha giocato 31 partite in Bundesliga in questa stagione, con 14 di queste che sono state per la sua squadra attuale. Ha giocato anche per il Rheindorf Altach durante la stagione 2025/2026.
La sua ultima partita in Bundesliga è stata il 17 maggio, partita in cui ha giocato 90 minuti con la maglia del Sturm Graz contro il Rapid Vienna, nella vittoria per 2-0. In totale il difensore ha segnato 2 gol in questa stagione. Ha ricevuto 1 cartellino rosso.
É stato contro l'Austria Vienna il 26 aprile che Koller ha segnato il suo ultimo gol, nel pareggio 1-1. Ha aperto le sue marcature in questo campionato contro il Salisburgo il 30 novembre, avendo realizzato una rete nel pareggio 1-1.
Nella passata stagione di Bundesliga Koller ha giocato 30 partite con il Rheindorf Altach, gare in cui ha segnato 3 gol.
Prima di arrivare a vestire la maglia del Sturm Graz nel gennaio 2026, Koller ha collezionato 78 presenze in campionato con il Rheindorf Altach, per un totale di 7 gol.