Determination of the extent of host cell protein (HCP) contamination is an essential pre-requisite to validate the chromatographic purification of recombinant proteins. This study explores how different experimental conditions affect the HCP profiles generated during the immobilised metal ion affinity chromatographic (IMAC) purification with a Ni2+-1,4,7-triaza-cyclononane (tacn) Sepharose FF (TM) sorbent of the Bacillus halodurans N- and C-terminal His(6)-tagged xylanase A, expressed by Escherichia coil BL21(DE3) cells, and captured directly from cell lysates. Comparative studies were also carried out under identical loading, wash and elution conditions using nitrilotriacetic acid (NTA), also immobilised onto an agarose support and complexed with Ni2+ ions. High-resolution tandem mass spectrometry of the tryptic peptides derived from the proteins present in the IMAC flow-through, wash and elution fractions confirmed that the E. coil BL21(DE3) HCP profiles were dependent on the choice of adsorbent. With feedstocks containing the N- or C-terminal His(6)-tagged xylanase A, in several instances the same E. coli BL21(DE3) HCPs were found to co-elute with the tagged protein from either adsorbent, indicating a preferential ability of some HCPs to bind to both the IMAC resin and to the recombinant protein. This promiscuous behaviour has been found to be due to factors other than just the presence of histidine-rich motifs within the amino acid sequences of these HCPs. This case study demonstrates that the choice of protein expression and separation conditions impact on the levels of HCP contamination when different IMAC systems are employed.