Ai u shkarkua nga Putin në shkurt 2004, pasi u bë kritik ndaj sulmit ligjor të motivuar politikisht të Kremlinit ndaj gjigandit të naftës Jukos dhe pronarit të tij, miliarderit Mikhail Khodorkovski.
Mikhail Khodorkovski dhe Putin ishin miq të mirë