Five isomorphic fluorescent uridine mimics have been subjected to two-photon (2P) excitation analysis to investigate their potential applicability as non-perturbing probes for the single-molecule detection of nucleic acids. We find that small structural differences can cause major changes in the 2P excitation probability, with the 2P cross sections varying by over one order of magnitude. Two of the probes, both thiophene-modified uridine analogs, have the highest 2P cross sections (3.8 GM and 7.6 GM) reported for nucleobase analogs, using a conventional Ti:sapphire laser for excitation at 690 nm; they also have the lowest emission quantum yields. In contrast, the analogs with the highest reported quantum yields have the lowest 2P cross sections. The structure-photophysical property relationship presented here is a first step towards the rational design of emissive nucleobase analogs with controlled 2P characteristics. The results demonstrate the potential for major improvements through judicious structural modifications.