Bacterial glycoproteins and oligosaccharides contain several rare deoxy amino L-sugars which are virtually absent in the human cells. This structural difference between the bacterial and host cell surface glycans can be exploited for the development of carbohydrate based vaccines and target specific drugs. However, the unusual deoxy amino L-sugars present in the bacterial glycoconjugates are not available from natural sources. Thus, procurement of orthogonally protected rare L-sugar building blocks through efficient chemical synthesis is a crucial step toward the synthesis of structurally well-defined and homogeneous complex glycans. Herein, we report a general and expedient methodology to access a variety of unusual deoxy amino L-sugars starting from readily available L-rhamnose and L-fucose via highly regioselective, one-pot double serial and double parallel displacements of the corresponding 2,4-bistriflates using azide and nitrite anions as nucleophiles. Alternatively, regioselective monotriflation at O2, O3, and O4 of L-rhamnose/L-fucose allowed selective inversions at respective positions leading to diverse rare sugars. The orthogonally protected deoxy amino L-sugar building blocks could be stereoselectively assembled to obtain biologically relevant bacterial O-glycans, as exemplified by the first total synthesis of the amino linker-attached, conjugation-ready tetrasaccharide of O-PS of Yersinia enterocolitica O:50 strain 3229 and the trisaccharide of Pseudomonas chlororaphis subsp. aureofaciens strain M71.