Stenotrophomonas maltophilia is a multidrug-resistant nosocomial pathogen that can cause life-threatening infections among immunocompromised populations. This report presents the complete 74,962-bp genome of S. maltophilia podophage Paxi, an N4-like phage sharing 85.3% nucleotide similarity to S. maltophilia podophage Pokken.