This protocol describes the purification of a recombinant high molecular weight (HMW) two-partner secretion exoprotein (generically referred to as TpsA proteins) from Escherichia coli using methods developed recently to obtain highly purified flagellin-free recombinant EtpA (rEtpA) glycoprotein. The protocol addresses problems frequently encountered with the expression of these HMW proteins, namely plasmid instability and protein degradation, as well as a recently recognized issue of flagellin contamination. Briefly, the TpsA protein of interest is expressed with its outer membrane transporter (TpsB) protein in a flagellin-minus recombinant E. coli background. Culture supernatants are collected, concentrated through high molecular weight cutoff filters, followed by purification by size exclusion column chromatography. Details are included for the expression of HMW TpsA glycoproteins as polyhistidine-tagged molecules, which can be further purified by metal affinity chromatography (MAC). Using this protocol, it is possible to obtain highly purified microgram-milligram quantities of the TpsA protein of interest within 2-3 days.