A catalog of the family Paradoxosomatidae (order Polydesmida) is presented here listing a total of 198 genera with 975 valid species. Of these, 190 genera containing 960 valid species are arranged in three subfamilies and 22 tribes following Jeekel’s 1968 classification (with one addition by Jeekel in 1983). In addition, eight genera with 15 species are currently of “uncertain tribal position.” Eighty-five of the 198 paradoxosomatid genera are monotypic. Currently, 40 trinom- inals and one variety are accepted in the family. Furthermore, there are 83 species listed as “doubtful species”. The species Porcullosoma albipes, P. castaneum, P. connectens, P. jaujense, P. mamillatum and P. muticum are listed as new combinations, assigned to the genus Ergethus. For each tribe, genus and species bibliographic citations are given, including a citation of the original description and all significant subsequent citations in chronological order. Eighty-eight generic and 120 species- level synonymies are fully referenced, and presented in table form. Geographic information for each species is based mainly on the locality of the type specimen. An index to genus and species names is included. Electronic files of all valid genera, species, with author and year, as well as all generic and species-level synonyms, as well as subspecies are available from the authors.