Lamar tornò alla Camera dei Rappresentanti nel 1873, diventando il primo deputato democratico eletto per il Mississippi dalla Guerra civile. Rimase in tale carica fino al 1877, quando fu eletto Senatore, sempre per il medesimo stato, rimanendo in carica fino al 1885. Egli si oppose alla Ricostruzione e alla concessione del diritto di voto agli afroamericani.