Năm 1995, Khô-đô-cô-vơ-xki, một trong những doanh nhân đầu tiên của Nga áp dụng các tiêu chuẩn công ty phương Tây, đã mua Công ty Yukos với giá 350 triệu USD.
Tập đoàn Yukos nhanh chóng thành danh và là điểm đến của dòng đầu tư nước ngoài.
Năm 2003, Yukos đã sáp nhập với tập đoàn Sibneft để trở thành gã khổng lồ dầu lửa lớn thứ tư thế giới.
Hoạt động kinh doanh thuận lợi đã đưa Khô-đô-cô-vơ-xki trở thành một tỷ phú giàu nhất nước Nga với tổng tài sản cá nhân lên tới 8 tỷ USD.
Cùng lúc, ông này bắt đầu tìm hiểu về chính trị và được báo giới dư luận ‘’lăng xê’’ là một ứng cử viên sáng giá tranh cử chức Tổng thống Nga năm 2008.