Майданник — известный и опытный корпоративный юрист. В конце 80-х работал в московской прокуратуре, а с начала 90-х перешел в бизнес — работал главой юридических служб в различных компаниях. С 1998 года — в «ТНК» (будущая «ТНК-ВР»). После того как компанию купила «Роснефть», Майданник стал одним из немногих ее сотрудников, согласившихся перейти в «Роснефть».