Ο Σταθούλης έχει γράψει τη δική του ξεχωριστή ιστορία κυρίως με ανδρικές ομάδες εθνικών κατηγοριών, έχοντας δουλέψει μεταξύ άλλων στον Ηλυσιακό, στον Απόλλωνα Σμύρνης, στον Ιωνικό Νέας Φιλαδέλφειας, στην Αγία Παρασκευή και σε πολλές ακόμη ομάδες.