Christopher Wray was overwhelmingly voted in, winning confirmation 92-5.
"Time will tell, time will tell," Trump said on Tuesday about Sessions.
The favorable recommendation was expected as more than half of committee members had publicly expressed support for Wray.
He plans to file impeachment articles in the House of Representatives.
Since 1972, the average length of time between the nomination and confirmation of a director has been 20 days, excluding the special second appointment of Robert Mueller.
"My loyalty is to the Constitution and to the rule of law," Wray told the committee.
Trump's pick to succeed James Comey appeared for his confirmation hearing before the Senate Judiciary Committee.
By Trump Jr.'s own admission, he expected Azerbaijani businessman Aras Agalarov to supply him with incriminating evidence against Clinton, via a middleman.
Trump's advisers are "fundamentally unable to tie their own shoelaces" and Putin must think it is "beautiful," according to an ex-Soviet sleeper agent.
Host Brit Hume followed other figures who suggested that even if collusion were proven, it wouldn't be a crime.
"But I didn't tape, and I don't have any tape, and I didn't tape," Trump said in the middle of a Hall-of-Fame-worthy ramble.
"His instinct is, 'I'll outbluff you,'" Gingrich said of Trump.
Why is the House Russia probe interviewing Trump's digital campaign director?
Sources say that President Donald Trump asked to of his top intelligence officials to refute that his campaign colluded with Russia.
An "inquiry of impeachment" resolution simply needs probable cause.
Adult streaming site Pornhub said viewing figures were down 10 percent during the former FBI director's much anticipated testimony, and down 12 percent during the testimony of Attorney General Jeff Sessions.