С октября 1997 года был главным военным представителем Российской Федерации при НАТО. В марте 1999 года был отозван в Москву в связи с началом военной операции НАТО против Югославии. В ночь на 12 июня 1999 года возглавил марш-бросок сводного батальона ВДВ Вооружённых сил России на косовский город Приштину с целью взятия под контроль аэропорта Приштины. После данной операции, Указом Президента РФ Бориса Ельцина ему было присвоено звание генерал-полковника. В августе 1999 года вернулся в Брюссель в качестве представителя Российской Федерации в НАТО, принимал участие в переговорах об урегулировании конфликта в Югославии. В 1997 году был назначен заместителем, затем до 2003 года, служил первым заместителем начальника Штаба по координации военного сотрудничества государств-участников СНГ.