Paulo - Rodrigo Santoro

Planeja junto com Nikki um golpe em Howard L. Zukerman, diretor de uma série chamada Exposé, (na qual Nikki é uma atriz convidada) para roubar diamantes no valor de US$ 8.000.000. Paulo arranja um emprego de Chef na casa de Zukerman, depois de ir constantemente ao escritório dele pedir pelo emprego. Um dia Zukerman e Nikki estão tomando café da manhã e de repente Zukerman morre. Paulo o envenenou. Três dias depois, Paulo e Nikki embarcam no vôo 815 da Oceanic Airlines para retornar à casa de Nikki em Los Angeles, EUA.

Eles (Paulo e Nikki)perdem os diamantes na ilha depois da queda do avião, e eles passam o tempo todo procurando por eles.Paulo desconfia que eles são o único motivo para o relacionamento deles ainda existir, e decide não contar à Nikki que os encontrou no 33ª dia após a queda. Um dia procurando os diamantes pela floresta, eles encontram a estação A Pérola da Iniciativa Dharma, uma estação de pesquisas científicas construída há vinte anos. Nikki não se interessou, mas Paulo retorna depois sozinho no seu 49° dia na ilha, escondendo os diamantes no banheiro. Enquanto está no banheiro, Paulo escuta dois dos misteriosos e perigosos habitantes da ilha, conhecidos como "Os Outros" falando em capturar alguns dos sobreviventes, entretanto ele guarda a informação para si próprio.
No 72° dia na ilha, Nikki e Paulo se unem à Locke quando ele pretende voltar à Estação Pérola, esperando se comunicar com os Outros. Paulo retorna ao banheiro para pegar os diamantes, guardando ele em sua cueca. Na hora de voltar para o acampamento, o grupo testemunha a morte de Sr. Eko perto da Estação.

Oitenta e um dias após a queda, Nikki descobre que Paulo estava escondendo os diamantes, e, em um momento de raiva, joga uma aranha-medusa sobre ele (a aranha-medusa, ou Latrodectus regina, é uma espécie fictícia de aranha criada pela série). A picada da aranha o deixaria paralisado pelas próximas oito horas. Enquanto ele entrava em seu estado de paralisia, admitiu que só escondera dela os diamantes porque pensou que ela o abandonaria depois que os conseguisse. Enquanto o escutava, Nikki foi picada por machos que foram atraídos pelos feromônios liberados pela aranha, ficando assim também temporariamente paralisada. O casal foi encontrado oito horas depois pelos sobreviventes, que enterraram vivos a ambos. No último momento, Nikki abre os olhos, mas já era tarde demais.