2007 wurde Uhmann erneut deutscher Vizemeister mit seinem neuen Partner Kay Matysik. Bei der Europameisterschaft in Valencia mussten sie sich den beiden Schweizer Duos Laciga/Schnider und Heuscher/Heyer geschlagen geben und belegten den 13. Platz. Beim nächsten EM-Turnier in Hamburg erreichten sie das Endspiel, verloren es aber in zwei Sätzen gegen die Niederländer Nummerdor/Schuil. Die deutsche Meisterschaft 2008 beendeten sie auf dem fünften Rang.