The present work examines the evolutionary trajectories of replicate Pseudomonas aeruginosa cultures in presence of the ribosome-targeting antibiotics tobramycin and tigecycline. It is known that large number of mutations across different genes – and therefore a large number of potential pathways – may be involved in resistance to any single antibiotic. Thus, evolution toward resistance might, to a large degree, rely on stochasticity, which might preclude the use of predictive strategies for fighting antibiotic resistance. However, the present results show that P. aeruginosa populations evolving in parallel in the presence of antibiotics (either tobramycin or tigecycline) follow a set of trajectories that present common elements. In addition, the pattern of resistance mutations involved include common elements for these two ribosome-targeting antimicrobials. This indicates that mutational evolution toward resistance (and perhaps other properties) is to a certain degree deterministic and, consequently, predictable. These findings are of interest, not just for P. aeruginosa, but in understanding the general rules involved in the evolution of antibiotic resistance also. In addition, the results indicate that bacteria can evolve toward higher levels of resistance to antibiotics against which they are considered to be intrinsically resistant, as tigecycline in the case of P. aeruginosa and that this may confer cross-resistance to other antibiotics of therapeutic value. Our results are particularly relevant in the case of patients under empiric treatment with tigecycline, which frequently suffer P. aeruginosa superinfections.