The mycobacterial D-arabinofuran is a common constituent of both cell wall mycolyl-arabinogalactan (AG) and the associated lipoarabinomannan (LAM), and is thus accorded critical structural and immunological roles. Despite a well-recognized importance, progress in understanding its full structural characteristics beyond the nonreducing terminal motifs has hitherto been limited by available analytical tools. An endogenous arabinanase activity recently isolated from Mycobacterium smegmatis was previously shown to be capable of releasing large oligoarabinosyl units from AG. Advanced tandem mass spectrometry utilizing both low and high energy collision induced dissociation now afforded a facile way to map and directly sequence the digestion products which were dominated by distinctive Ara18 and Ara19 structural units, together with Ara7 and lesser amount of Ara11 and Ara12. Significantly, evidence was obtained for the first time which validated the linkages and branching pattern of the previously inferred Ara22 structural motif of AG, on which the preferred cleavage sites of the novel arabinanase could be localized. The established linkage-specific MS/MS fragmentation characteristics further led to identification of a galactosamine substituent on the C2 position of a portion of the internal 3,5-branched Ara residue of the AG of Mycobacterium tuberculosis, but not that of the nonpathogenic, fast growing M. smegmatis.