Anfang 1957 übersiedelte Günter Matthias mit Genehmigung der DDR-Behörden von Grünau in den Westen nach Berlin-Steglitz und heiratete hier 1958 die westdeutsche Tischtennisnationalspielerin Uschi Fiedler. Er schloss sich dem Verein TTC Grün-Weiß Berlin an und nahm schon 1957 sowie 1959 an der nationalen deutschen Meisterschaft teil, wo er Platz 3 erreichte. 1959 wurde er zu den Individualwettbewerben der WM eingeladen.