Nell'estate del 1995 è passato all'Inter in cambio di 7 milioni di dollari, equivalenti a 10 miliardi di lire. Nella sua prima stagione in una squadra europea, caratterizzata da un doppio cambio di allenatore, Roberto Carlos ha totalizzato 34 presenze (30 in campionato, 2 in Coppa Italia e 2 in Coppa UEFA) con 7 reti all'attivo (5 in Serie A e una sia in Coppa Italia sia in Coppa UEFA), la prima delle quali su calcio di punizione nella partita di esordio contro il il 27 agosto 1995.