This article presents the results of a study of the fatigue and fracture behavior of a damage-tolerant Nb-12Al-44Ti-1.5Mo alloy. This partially ordered B2 ϩ orthorhombic intermetallic alloy is shown to have attractive combinations of room-temperature ductility (11 to 14 pct), fracture toughness (60 to 92 MPaΊm), and comparable fatigue crack growth resistance to IN718, Ti-6Al-4V, and pure Nb at room temperature. The studies show that tensile deformation in the Nb-12Al-44Ti-1.5Mo alloy involves localized plastic deformation (microplasticity via slip-band formation) which initiates at stress levels that are significantly below the uniaxial yield stress (ϳ9.6 pct of the 0.2 pct offset yield strength (YS)). The onset of bulk yielding is shown to correspond to the spread of microplasticity completely across the gage sections of the tensile specimen. Fatigue crack initiation is also postulated to occur by the accumulation of microplasticity (coarsening of slip bands). Subsequent fatigue crack growth then occurs by the "unzipping" of cracks along slip bands that form ahead of the dominant crack tip. The proposed mechanism of fatigue crack growth is analogous to the unzipping crack growth mechanism that was suggested originally by Neumann for crack growth in single-crystal copper. Slower near-threshold fatigue crack growth rates at 750 ЊC are attributed to the shielding effects of oxide-induced crack closure. The fatigue and fracture behavior are also compared to those of pure Nb and emerging high-temperature niobium-based intermetallics.