V roce 2004 byl Rybkin nominován Berezovským Liberální stranou na prezidentské volby v Rusku. Během kampaně 2. února 2004 obvinil současného prezidenta Vladimira Putina z organizování teroristických činů v Rusku v roce 1999
a zapojení do pochybných obchodních aktivit s Jurijem Kovalčukem, Michailem Kovalčukem, Gennadym Timčenkem, KiNExem a Ruskou bankou, která údajně pohltila obrovskou část národních finančních toků.