Polyamide 4 (PA4) is expected to solve the issue of marine plastic pollution due to its excellent mechanical properties and biodegradability. In this study, to reveal the mechanism of PA4 biodegradation in the marine environment, we isolated 5 strains of PA4-degrading bacteria belonging to Aliiglaciecola, Dasania, and Pseudophaeobacter from a marine environment. The isolated 5 strains are novel PA4-degrading bacteria that are phylogenetically distinct from those isolated in previous studies. In addition, we compared the PA4-degrading activities and structures of the PA4-degrading enzymes secreted by the 5 strains and PA4-degrading strains isolated in our previous study. The PA4-degrading activity in the supernatant of the cultivation solutions differed among the strains. Native-PAGE and zymography using a polyacrylamide gel containing a PA4 emulsion demonstrated that PA4-degrading enzymes are classified into no less than three types of structures. These results suggested that marine PA4-degrading bacteria have multiple PA4-degrading enzymes. Our findings will contribute to a better understanding of the microbial degradation of PA4 in the marine environment.