Начинал тренироваться в команде «Неккартайльфинген», располагающейся в Нюртингене. В 13 лет перешёл в академию «Штутгарта», самую крупную футбольную академию земли Баден-Вюртемберг. В 2006 году закончил её, и попал сразу под поле зрения «Хоффенхайма», который имел неплохие связи с руководством «Штутгарта». уже зимой 2007 года Маттиас стал игроком «Хоффенхайма» и 24 марта дебютировал в Регионаллиге Зюд против второй команды «Штутгарта», с которой он собирался подписывать контракт. Матч закончился победой синих со счётом 3:0, Маттиас на 77-й минуте заменил Сеяда Салиховича.
16 августа 2008 года Маттиас дебютировал в Бундеслиге в выездном матче против «Энерги», закончившемся победой «Хоффенхайма» со счётом 3:0. На 45-й минуте Яйссле заменил Пера Нильссона. Всего в дебютном для себя и для команды сезоне в Бундеслиге провёл 22 матча.