В червні 2005 року Медведчук направив голові Комуністичної партії Петру Симоненку відкритого листа про співпрацю та збереження лівої опозиції, в якому закликав комуністів будувати разом з «СДПУ(о)» «цивілізований політичний простір, на якому могли б конструктивно конкурувати різні політичні сили». Симоненко відмовився, заявивши що «СДПУ(о)» фактично є "партією капіталу".