Fidanzato di NikkiPrima dell'IncidenteFaceva lo chef per un noto regista di Hollywood.
Si innamora di Nikki e con lei Studia un piano per rubare il Regista.
Sull'IsolaPaulo è uno dei sopravvisuti della sezione centrale del Volo 815
Paulo fà la sua comparsa per la prima volta quando Locke e Charlie tornano con Eko dalla caverna dell'orso polare.
Ha ascoltato il discorso di Locke in cui dice che ritroverà Jack , Kate e Sawyer assieme a Nikki,Charlie, Hurley e Claire.
Lo vediamo successivamente allenarsi a golf scagliando kiwi nell'oceano e prestare la ferro5 (una mazza che non usa mai) a Desmond, che la utilizzerà per costruire il parafulmine .
Apparentemente non un temerario si fa convincere da Nikki ad aggregarsi alla spedizione organizzata da Locke verso la stazione della "Perla". Nonostante, secondo Nikki, piagnucola di non sentirsi parte integrante del gruppo non sembra interessarsi molto a quel che i suoi compagni cercano di fare.
Fonte Lostpedia