The gene encoding a thermoactive pullulanase from the hyperthermophilic anaerobic archaeon Desulfurococcus mucosus (apuA) was cloned in Escherichia coli and sequenced. apuA from D. mucosus showed 45.4% pairwise amino acid identity with the pullulanase from Thermococcus aggregans and contained the four regions conserved among all amylolytic enzymes. apuA encodes a protein of 686 amino acids with a 28-residue signal peptide and has a predicted mass of 74 kDa after signal cleavage. The apuA gene was then expressed in Bacillus subtilis and secreted into the culture fluid. This is one of the first reports on the successful expression and purification of an archaeal amylopullulanase in a Bacillus strain. The purified recombinant enzyme (rapuDm) is composed of two subunits, each having an estimated molecular mass of 66 kDa. Optimal activity was measured at 85°C within a broad pH range from 3.5 to 8.5, with an optimum at pH 5.0. Divalent cations have no influence on the stability or activity of the enzyme. RapuDm was stable at 80°C for 4 h and exhibited a half-life of 50 min at 85°C. By high-pressure liquid chromatography analysis it was observed that rapuDm hydrolyzed -1,6 glycosidic linkages of pullulan, producing maltotriose, and also -1,4 glycosidic linkages in starch, amylose, amylopectin, and cyclodextrins, with maltotriose and maltose as the main products. Since the thermoactive pullulanases known so far from Archaea are not active on cyclodextrins and are in fact inhibited by these cyclic oligosaccharides, the enzyme from D. mucosus should be considered an archaeal pullulanase type II with a wider substrate specificity.