Quincas Borba vem das Memórias Póstumas de Brás Cubas, mas conta uma história nova: a de Rubião. O filósofo Quincas Borba já era personagem das Memórias, e Machado recusa, no prólogo, fazer uma trilogia.
No capítulo IV, o narrador se dirige ao leitor: "Este Quincas Borba, se acaso me fizeste o favor de ler as Memórias Póstumas de Brás Cubas, é aquele mesmo náufrago da existência, que ali aparece, mendigo, herdeiro inopinado, e inventor de uma filosofia." O personagem é apresentado de novo, em poucas linhas, a quem não leu o outro livro.
O próprio Brás Cubas é citado em duas cenas. Na carta em que diz ser Santo Agostinho, o filósofo lembra que já furtou "um relógio do meu amigo Brás Cubas". E é Brás Cubas quem avisa Rubião da morte dele, num bilhete: "O meu pobre amigo Quincas Borba faleceu ontem em minha casa, onde apareceu há tempos esfrangalhado e sórdido".
No prólogo, Machado conta que um amigo insiste para que ele faça uma trilogia com as Memórias, ficando a Sofia para a terceira parte, e responde que não: "A Sofia está aqui toda. Continuá-la seria repeti-la."