After the International Committee on Systematics of Prokaryotes (ICSP) had voted to include the rank of phylum in the rules of the International Code of Nomenclature of Prokaryotes (ICNP), and following publication of the decision in the IJSEM, we here present names and formal descriptions of 42 phyla to effect valid publication of their names, based on genera as the nomenclatural types.