Four derivatives of β-maltosyl-(1→4)-trehalose were prepared, each with two deoxy functions in one of the constitutive disaccharide building blocks. 2,3-Di-O-acetyl-4,6-dideoxy-4,6-diiodo-α-D-galactopyranosyl- (1→4) −1,2,3,6-tetra-O-acetyl-D-glucopyranose (3) was employed as a precursor for the 4‴,6‴-dideoxygenated tetrasaccharide 9: coupling of 3 with 2,3,6-tri-O-benzyl-α-D-glucopyranosyl 2,3,6-tri-O-benzylidene-α-D-glucopyranoside (4) furnished the tetrasaccharide 5 which was deiodinated and deprotected to yield the target tetrasaccharide 9. Secondly, the dideoxygenated maltose derivative 3-deoxy-4,6-O-isopropylidene-2-O-pivaloyl-β-D-glucopyranosyl- (1→4) −1,6-anhydro-3-deoxy-2-O-pivaloyl-β-D-glucopyranose (10) was ring-opened to the anomeric acetate 11. A [2+2] block synthesis with 4 in TMS triflate mediated glycosylation gave a tetrasaccharide which was deprotected to the 3″,3‴-dideoxygenated analogue of β-maltosyl-(1→4)-trehalose. For the third tetrasaccharide, 2,3,2″,3′-tetra-O-benzyl-α,α-trehalose was iodinated at the primary positions and deiodinated in the presence of palladium-on-carbon, then this acceptor was selectively glycosylated with hepta-O-acetyl-maltosyl bromide (20). Removal of protective groups furnished the maltosyl trehalose tetrasaccharide deoxygenated at positions C-6 and C-6′. to prepare a 3,3′-dideoxygenated trehalose, the free hydroxyl groups of 2-O-benzyl-4,6-O-(R)-benzylidene-α-D-glucopyranosyl 2-O-benzyl-4,6-O-(R)-benzylidene-α-D-glucopyranoside (25) were reduced by Barton-McCombie deoxygenation. One of the benzylidene groups was opened reductively with sodium cyanoborohydride. The resulting free hydroxyl group at the 4′-position was glycosylated in a Koenigs-Knorr reaction with 20 to yield the 3,3′-dideoxygenated tetrasaccharide 32, the fourth target oligosaccharide, after deprotection.