Highly efficient and rapid proteolytic digestion of proteins into peptides is a crucial step in shotgun-based proteome-analysis strategy. Tandem digestion by two or more proteases is demonstrated to be helpful for increasing digestion efficiency and de- creasing missed cleavages, which results in more peptides that are compatible with mass-spectrometry analysis. Compared to conventional solution digestion, immobilized protease digestion has the obvious advantages of short digestion time, no self-proteolysis, and reusability. We proposed a multiple-immobilized proteases-digestion strategy that combines the ad- vantages of the two digestion strategies mentioned above. Graphene-oxide (GO)-based immobilized trypsin and endoprotein- ase Glu-C were prepared by covalently attaching them onto the GO surface. The prepared GO-trypsin and GO-Glu-C were successfully applied in standard protein digestion and multiple immobilized proteases digestion of total proteins of Thermoan- aerobacter tengcongensis. Compared to 12-hour solution digestion using trypsin or Glu-C, 14% and 7% improvement were obtained, respectively, in the sequence coverage of BSA by one-minute digestion using GO-trypsin and GO-GIu-C. Multiple immobilized-proteases digestion of the total proteins of Thermoanaerobacter tengcongensis showed 24.3% and 48.7% en- hancement in the numbers of identified proteins than was obtained using GO-trypsin or GO-Glu-C alone. The ultra-fast and highly efficient digestion can be contributed to the high loading capacity of protease on GO, which leads to fewer missed cleavages and more complete digestion. As a result, improved protein identification and sequence coverage can be expected.