Kniha Důkazy spojení je sbírkou črt, reportáží, minipříběhů či fejetonů vyprávějících příběhy obyčejných lidí postižených Castrovou represí. Na nejobyčejnějších situacích ukazuje, kam všude sahají chapadla Castrova aparátu, jak všetečná je lidská hloupost a zloba. Každá povídka má svého hrdinu – bývalého vězně, demonstranta, stárnoucí prostitutku, básníka –, se kterými se Rivero na Kubě setkával v průběhu minulého desetiletí.