В «Яблоко» вступил в 1995 году в возрасте 16 лет. В 2015 году выдвигал свою кандидатуру на пост председателя, но занял третье место, пропустив во второй тур Эмилию Слабунову и Льва Шлосберга. На том же съезде Рыбаков был избран одним из трех заместителей председателя партии.