En 1998, Trittin fue elegido diputado del Parlamento Federal (Bundestag).