В 2013 году он выдвигался РПР-ПАРНАС на выборах мэра Москвы, на которых занял второе место, уступив самовыдвиженцу и члену «Единой России» Сергею Собянину, но опередив кандидатов от КПРФ, ЛДПР, «Яблока» и «Справедливой России».
В ближайшее время будет согласован механизм выдвижения кандидатов.
Сопредседатель партии РПР-Парнас Михаил Касьянов и лидер незарегистрированной Партии прогресса Алексей Навальный объявили, что сформируют на базе РПР-Парнас единые списки кандидатов на предстоящих региональных выборах этого года и на выборах в Госдуму в 2016 году.
«Сегодня подписан документ лидерами партий РПР-Парнас и Партия Прогресса (то есть Михаилом Касьяновым и мной) о том, что на выборы-2016 и региональные выборы-2015 мы идём на базе РПР-Парнас», — говорится в заявлении. В совместном заявлении (есть в распоряжении РБК) лидеры двух либеральных партий призывают широкие общественные и гражданские силы к консолидации «на общей платформе неприятия лжи, коррупции, агрессии, подавления экономических и гражданских свобод и стремления построить в нашей стране демократическое государство». Господин Путин на это ответил, что оппозиция «имеет право и возможность участвовать официально и легально в политической жизни» и «если они пройдут в парламент на предстоящих выборах, значит, получат поддержку народа». Михаил Касьянов и Алексей Навальный подчеркнули, что он будет «открыт не только для членов наших партий, а для всех людей доброй воли, разделяющих наши ценности и заинтересованных в построении мирной, свободной и процветающей России». Такая фракция из одного человека есть у РПР-ПАРНАС в Ярославской областной думе. «Мы еще окончательно не определили механизм формирования списков, возможно, он будет меняться от региона к региону». В феврале 2014 года название было изменено на «Партия прогресса». Он уточнил, что пока под документом только две подписи, однако в переговорах принимало больше участников, и ожидается, что к соглашению присоединятся и другие игроки.