In 2001-2004, Ksenzov worked in the company-operator of satellite communications Gazcom (since December 1, 2008 — Gazprom Space Systems) on the positions of Director for External Relations, Deputy Commercial Director and Advisor to the General Director for work with federal and regional authorities and large corporate clients.
В 2001—2004 годах Ксензов работал в компании-операторе спутниковой связи «Газком» (с 1 декабря 2008 года — «Газпром космические системы») на позициях директора по внешним связям, заместителя коммерческого директора и советника генерального директора по работе с федеральными и региональными органами власти и крупными корпоративными клиентами.