Vuonna 2004 Berezovskin liberaalipuolue ehdotti Rybkinin Venäjän presidentinvaaleihin. Kampanjan aikana 2. helmikuuta 2004 hän syytti nykyistä presidenttiä Vladimir Putinia terroriteosten järjestämisestä Venäjällä vuonna 1999.
Hän oli mukana epäilyttävissä liiketoimissa Yury Kovalchuk, Mikhail Kovalchuk, Gennady Timchenko, KiNEx ja Venäjän Pankki, jotka väitettiin nielaisseen suuren osan valtion rahavirroista.