In January 2008, during the European transfer window he left the Galaxy, signing with Ergotelis in Greece. Ergotelis sat at the bottom of the table in the Greek First Division. Down 1–2, Mathis came on to make his debut as a second-half substitute and in the 91 minute of stoppage time down a goal, the ball popped to Mathis outside the box and he struck a powerful left footed volley that the keeper could only deflect into the back of the net, earning a crucial point against fellow relegation battlers Apollon Kalamarias.