在任國務卿期間，奧爾布賴特十分看重與中國的關系，她曾先后5次訪華。她在回憶錄中說，“美國在亞洲的最重要關系，乃是和日本的關系；但美國在亞洲的最復雜關系，則是和中國的關系，這個關系需要長年不斷地進行照料，而美中之間最棘手的問題就是臺灣問題”。

1999年5月7日，中國駐南斯拉夫大使館遭美國戰機轟炸，奧爾布賴特的行政助理告訴她，CNN正報道此事，3名中國人被炸死，20人受傷。北京認為是美國蓄...