The talks were held in the two-plus-two format with the participation of U.S. Secretary of State Condoleezza Rice and Defense Secretary Robert Gates , and their Russian counterparts Sergei Lavrov and Anatoly Serdyukov .