A gene (agrP) encoding a β-agarase from Pseudoalteromonas sp. AG4 was cloned and expressed in Escherichia coli. The agrP primary structure consists of an 870-bp open reading frame (ORF) encoding 290 amino acids (aa). The predicted molecular mass and isoelectric point were determined at 33 kDa and 5.9, respectively. The signal peptide was predicted to be 21 aa. The deduced aa sequence showed 98.6% identity to β-agarase from Pseudoalteromonas atlantica. The recombinant protein was purified as a fusion protein and biochemically characterized. The purified β-agarase (AgaP) had specific activity of 204.4 and 207.5 units/mg towards agar and agarose, respectively. The enzyme showed maximum activity at 55°C and pH 5.5. It was stable at pH 4.5 to 8.0 and below 55°C for 1 h. The enzyme produced neoagarohexaose and neoagarotetraose from agar and in addition to that neoagarobiose from the agarose. The neoagarooligosaccharides were biologically active. Hence, AgaP is a useful enzyme source for use by cosmetic and pharmaceutical industries.