O TRF foi criado recentemente pela PEC 544 para quatro estados, inclusive o da Bahia, que foi sustada por liminar do presidente do STF, Joaquim Barbosa.
Pelegrino luta pelo tribunal federal no estado desde 2003, quando foi líder do PT, no primeiro governo Lula, e ajudou a aprovar a matéria na Comissão de Constituição e Justiça.
Para a aprovação final em plenário fez gestões e obteve o compromisso do colega André Vargas (PT/PR), que assumiu interinamente a presidência da Câmara Federal, de colocar a matéria em pauta, quando finalmente foi aprovada no dia 6 de junho passado
