Com o André Ventura, Costa foi a La Pasionaria de São Bento, último reduto anti-fascista.
Com a Inês Sousa Real, Costa foi um pragmático ambientalista, contra as utopias bucólicas do PAN.
Com Francisco Rodrigues dos Santos, Costa foi um progressista e compassivo homem de esquerda, face à tacanhez conservadora.
Com o Rui Tavares, Costa foi um garante da solidez governativa.
Com a Catarina Martins, Costa foi o político consciente que não sacrifica o equilíbrio orçamental em troca de medidas populistas, e
Com Rui Rio, Costa foi o político humanista que não sacrifica as pessoas em troca de equilíbrio orçamental e
Com(tigo) ?