Rice was the first African American woman , second African American ( after Powell ) , and second woman ( after Madeleine Albright ) to serve as Secretary of State . Rice was the first African-American woman secretary of state , as well as the second African American ( after Colin Powell ) , and the second woman ( after Madeleine Albright ) .