Landrieu said they should have a short list of names for President Obama to examine in a matter of weeks. Landrieu also wants to be sure the scandal that unfolded on Letten's watch does not impact important cases.
''We have to have confidence that the office can meet out justice fairly with no prejudice, that is what's important,'' said Landrieu.
As the senior senator from Louisiana, Landrieu has the lions share of putting together a short list for President Obama,who will make the actual appointment.
Landrieu said she is also consulting with Senator David Vitter and Congressman Cedric Richmond about possible candidates.