Although the completion and annotation of the entire genomic DNA sequence of Pseudomonas aeruginosa PAO1 strain has been carried out, an important number of genes are still of unknown function and many genetic elements involved in various regulatory pathways like small RNA are still unrevealed. One of the strategies to identify gene function or genetic elements is the construction and utilization of DNA genomic library. Here, we describe the construction a P. aeruginosa DNA genomic library.