Em 17 de setembro de 1993, a PRR4 ganhou sua primeira sede: um edifício pertencente à União localizado na Rua Sete de Setembro, nº 1133, no Centro de Porto Alegre (foto abaixo). Servidores cedidos de outras instâncias do MPF organizaram a cerimônia e, uma semana antes do evento, corriam para instalar e ligar os computadores Cobras XPC 386, top de linha na ocasião. Procuradores ainda não tinham assessores nem estagiários nos gabinetes – os primeiros nomeados para a PRR4 por concurso ingressariam apenas em 1994. Mesmo assim, a unidade contava agora com uma sede própria para desempenhar suas atividades. A solenidade de inauguração contou com a presença do então procurador-geral da República, Aristides Junqueira.