An investigation of Alaska’s extraordinarily rich sponge fauna was conducted utilizing samples retained as bycatch during National Marine Fisheries Service stock assessment bottom trawl surveys in the Gulf of Alaska and Aleutian Islands between 1997 and 2021. Subsequent analysis of the samples revealed four new species, which are representatives of four different orders of demosponges: Cladocroce cylindrica sp. nov., Julavis borealis sp. nov., Polycapus rubrum gen. nov. & sp. nov., and Stelletta plana sp. nov.. The new species are described and compared to congeners. Polycapus rubrum was assigned to the Hymedesmiidae but the combination of acanthoxeas and chelae does not occur in any other existing genus within the family which necessitates a new genus. These new collections further highlight the richness of the sponge fauna from the region.