Graham will sing before the oath of office is administered to Vice-President Dick Cheney; Graves will perform before the oath is administered to President George W. Bush.
Other musical performers include the United States Marine Band, the United States Naval Academy Glee Club, and the Alcorn State University Concert Choir. The National Anthem will be sung by Technical Sergeant Bradley Bennett with the United States Air Force Band.
Gospel singer Wintley Phipps and singer/producer Guy Hovis will also perform.
Senator Lott, the chairman of the Joint Congressional Committee on Inaugural Ceremonies, said in a statement that the inaugural program was a "moving and dignified tribute to America befitting the importance of an historic day."
Graves, who made her debut with the Metropolitan Opera in 1995-96, was invited by President Bush to perform in a National Prayer Service after September 11. Graham was named Musical America's vocalist of the year in 2004. Both singers have performed with the world's great opera companies and orchestras.