Heparin is the most widely used anticoagulant in clinical practice, with enoxaparin being one of the most important low molecular weight heparins (LMWHs). In this study, an antithrombin III (ATIII) affinity column was used. Enoxaparin and its oligosaccharides of varying sizes, prepared using preparative size exclusion chromatography (SEC), were fractionated through the ATIII affinity column. The different affinity fractions from each oligosaccharide size were profiled using strong anion exchange (SAX) chromatography. Each peak was automatically transferred to an SEC column for desalting prior to mass spectrometry (MS) analysis, which enabled structural identification using a multiple heart-cut (MHC) 2D LC-MS system (SAX-SEC-MS). The high-affinity fraction from enoxaparin was further analyzed using the MHC 2D LC system (SEC-SAX). SAX profiles of the high-affinity oligosaccharides, prepared by both size and affinity fractionation, were consistent with those obtained by direct SEC-SAX analysis. The possible sequences of several high-affinity hexasaccharides and the domain compositions of high-affinity octa- and decasaccharides in enoxaparin were further elucidated by disaccharide analysis after manual collection of the oligosaccharides. This work advances the understanding of enoxaparin's structural features and offers a potential approach to improve the quality of enoxaparin, as well as to identify key structural motifs in heparin/LMWHs that contribute to protein binding.