Contratado ao Beira Mar em agosto de 2011, Rui Sampaio nunca se conseguiu impor no Cagliari. Pouco utilizado na primeira época, foi emprestado ao Olhanense no início de 2012/13, mas no Algarve também não jogou com regularidade, e a meio da última temporada regressou a Aveiro, também cedido.
Rui Sampaio voltou ao Cagliari no início da época, mas nunca constituiu uma opção para o técnico, pelo que agora chegou a acordo para a rescisão de contrato.