En 1994, Özdemir entró en el Bundestag, donde desde 1998 fue portavoz en asuntos de política interior del grupo parlamentario de Los Verdes.