An expression map of the most abundant proteins in human hepatoma HepG2 cells was established by a combination of complementary shotgun proteomics approaches. Two-dimensional liquid chromatography (LC)-nano electrospray ionization (ESI) tandem mass spectrometry (MS/MS) as well as one-dimensional LC-matrix-assisted laser desorption/ionization MS/MS were evaluated and shown that additional separation introduced at the peptide level was not as efficient as simple prefractionation of protein extracts in extending the range and total number of proteins identified. Direct LC-nanoESI MS/MS analyses of peptides from total solubilized fraction and the excised gel bands from one-dimensional sodium dodecyl sulfate-polyacrylamide gel electrophoresis fractionated insolubilized fraction afforded the best combination in efficient construction of a nonredundant cell map. Compiling data from multiple variations of rapid shotgun proteomics analyses is nonetheless useful to increase sequence coverage and confidence of hits especially for those proteins identified primarily by a single or two peptide matches. While the returned hit score in general reflects the abundance of the respective proteins, it is not a reliable index for differential expression. Using another closely related hepatoma Hep3B as a comparative basis, 16 proteins with more than two-fold difference in expression level as defined by spot intensity in two-dimensional gel electrophoresis analysis were identified which notably include members of the heat shock protein (Hsp) and heterogeneous nuclear ribonucleoprotein (hnRPN) families. The observed higher expression level of hnRNP A2/B1 and Hsp90 in Hep3B led to a search for reported functional roles mediated in concert by both these multifunctional cellular chaperones. In agreement with the proposed model for telomerase and telomere bound proteins in promoting their interactions, data was obtained which demonstrated that the expression proteomics data could be correlated with longer telomeric length in tumorigenic Hep3B. This biological significance constitutes the basis for further delineation of the dynamic interactions and modifications of the two protein families and demonstrated how proteomic and biological investigation could be mutually substantiated in a productive cycle of hypothesis and pattern driven research.