Paullinieae is a predominantly neotropical tribe comprising six genera (Cardiospermum, Lophostigma, Paullinia, Serjania, Thinouia and Urvillea), of which Lophostigma is the only one not found in Brazil. This study was conducted in the sandy coastal plains (restingas) of Rio de Janeiro state, which from the mouth of the Itabapoana river in the north, bordering Espírito Santo state, to Ponta da Trindade (including Ilha Grande) in the south, bordering São Paulo state. This ecosystem has great biodiversity, but has been constantly threatened by deforestation, human occupation and degradation resulting from tourism. In this area we found 30 species in five genera: Cardiospermum (1 sp.), Paullinia (9 spp.), Serjania (15), Thinouia (2) and Urvillea (3). The taxonomic treatment includes a key to identify the taxa, and for each species a morphological description, illustrations, a map of its geographical distribution, ecological information, phenological data, and conservation status. Most species occurred in ridge forests, followed by dune thicket and non-flooded scrub formations. Among of the 30 species, four (Paullinia coriacea, P. ternata, Serjania fluminensis and S. littoralis) were recorded only in the sandy coastal plains, and four are endemic to Rio de Janeiro state (Serjania eucardia, S. fluminensis, S. littoralis and S. tenuis). In addition, four species are already included in the Red List of Brazilian Flora and another three are indicated in this study as threatened. This research is important not only to improve knowledge of Paullinieae species found in Rio de Janeiro’s sandy coastal plains, but also to provide information to be used for conservation measures in the State, as well as in other coastal plains of Brazil. Resumo Paullinieae é uma tribo predominantemente neotropical e compreende seis gêneros (Cardiospermum, Lophostigma, Paullinia, Serjania, Thinouia e Urvillea), dos quais Lophostigma é o único gênero não encontrado no Brasil. Este estudo foi conduzido nas restingas do estado do Rio de Janeiro, que começam na foz do rio Itabapoana, na fronteira com o estado do Espírito Santo e se estende até a Ponta da Trindade (incluindo a Ilha Grande), próximo à fronteira com o estado de São Paulo. Este ecossistema possui grande biodiversidade, mas tem sido constantemente ameaçado pelo desmatamento, ocupação humana e ações de degradação decorrentes do turismo. Nesta área foram encontradas 30 espécies pertencentes a cinco gêneros: Cardiospermum (1 spp), Paullinia (9 spp), Serjania (15), Thinouia (2) e Urvillea (3). O tratamento taxonômico incluiu descrição e chave para identificação das espécies, informações sobre as formações vegetacionais das restingas onde cada táxon ocorre, além de ilustrações e mapas de distribuição geográfica das espécies. A maioria das espécies ocorre em floresta de cordão arenoso, seguidas das espécies de vegetação arbustiva fechada de cordão arenoso e arbustiva aberta não inundável. Entre as 30 espécies, quatro delas (P. coriacea, P. ternata, S. fluminensis e S. littoralis) são encontradas apenas nas formações de restinga e quatro espécies são endêmicas do Rio de Janeiro (S. eucardia, S. fluminensis, S. littoralis e S. tenuis). Além disso, quatro espécies já estão incluídas na Lista Vermelha da Flora do Brasil e outras três estão indicadas neste estudo. Este trabalho é importante não apenas para melhorar o conhecimento das espécies de Paullinieae encontradas nas restingas do Rio de Janeiro, mas também para fornecer informações a serem utilizadas em medidas de conservação no Estado e nas demais regiões de restinga do Brasil.