The accurate and real-time measurement of low and ultra-low concentrations of oxygen using non-invasive methods is a necessity for a multitude of applications, from brewing beer to developing encapsulating barriers for optoelectronic devices. Current optical methods and sensing materials often lack the necessary sensitivity, signal intensity, or stability for practical applications. In this report we present a new optical sensing nanocomposite resulting in an outstanding overall performance when combined with the phase-shift measurement method (determination of luminescence lifetime in the frequency domain). For the first time we have incorporated the standard PtTFPP dye (PtTFPP = platinum(II) 5,10,15,20-meso-tetrakis-(2,3,4,5,6-pentafluorophenyl)-porphyrin) into AP200/19, a nanostructured aluminium oxide-hydroxide solid support. This sensing film shows an excellent sensitivity between 0 and 1% O₂ (KSV = 3102 ± 132 bar⁻¹) and between 0 and 10% O₂ (KSV = 2568 ± 614 bar⁻¹) as well as Δτ0.05% (62.53 ± 3.66%), which makes it 62 times more sensitive than PtTFPP immobilized in polystyrene and also 8 times more sensitive than PtTFPP immobilized on silica beads. Furthermore the phase-shift measurement method results in a significant improvement (about 23 times) in stability compared to the use of intensity recording methods. The film also displays full reversibility, long shelf stability (no change observed after 12 months), and it is not affected by humidity. To establish this sensing methodology and develop sensors over the full range of the visible light, we also studied three other dye-AP200/19 nanocomposites based on phosphorescent cyclometalated iridium(III) complexes.