Nitrogen (N) fertilization is a crucial agricultural practice for boosting production traits in vegetables. However, N synthetic fertilizers—commonly adopted by farmers—have several counterproductive effects on the environment and on humans. The research was performed to assess the combined influence of plant growth promoting bacteria (PGPB) (Azospirillum brasilense DSM 1690, A. brasilense DSM 2298 and Pseudomonas sp. DSM 25356) and various N fertilization doses (0, 30, 60 or 120 kg ha−1) on growth, yield, quality and nitrogen indices of lettuce in protected cultivation. Plant height, root collar diameter, number of leaves and fresh weight were enhanced by A. brasilense DSM 2298 inoculation and N at 30 or 60 kg ha−1. Overall, soluble solids content (SSC), ascorbic acid, total phenolics, carotenoids, total chlorophyll and total sugars were augmented by the combined effect of A. brasilense strains and 30, 60 or 120 kg N ha−1. Furthermore, PGBP inoculation improved potassium (K) and magnesium (Mg) concentrations in leaf tissues. PGPB inoculation increased N leaf concentration; however, it hastened N indices. These results suggest that the PGPB tested can be considered an eco-friendly tool to improve lettuce yield, particularly when combined with N at 30 or 60 kg ha−1.