Protein identification by shotgun proteomics, i.e., nano-liquid chromatography (nanoLC) peptide separation online coupled to electrospray ionization (ESI) mass spectrometry (MS)/MS, is the most widely used gel-free approach in proteome research. While the mass spectrometer accounts for mass accuracy and MS/MS frequency, the nanoLC setup and gradient time influence the number of peptides available for MS analysis, which ultimately determine the number of proteins identifiable. Here, we report on the influence of (i) analytical column length (15, 25, or 50 cm) coupled to (ii) the applied gradient length (120, 240, 360, 480, or 600 min), as well as (iii) MS/MS frequency on peptide/protein identification by shotgun proteomics of (iv) 2 marine bacteria. Longer gradients increased the number of peptides/proteins identified as well as the reproducibility of identification. Furthermore, longer analytical columns strictly enlarge the covered proteome complement. Notably, the proteome complement identified with a short column and applying a long gradient is also covered when using longer columns with shorter gradients. Coverage of the proteome complement further increases with higher MS/MS frequency. Compilation of peptide lists of replicate analyses (same gradient length) improves protein identification, while compilation of analyses with different gradient lengths yields a similar or even higher number of proteins using comparable or even less total analysis time.