We present the first evidence for a distinct optical phonon progression in the linear and nonlinear intersubband absorption spectra of electrons in a GaN=Al 0:8 Ga 0:2 N heterostructure. Femtosecond twocolor pump-probe experiments in the midinfrared reveal spectral holes on different vibronic transitions separated by the LO-phonon frequency. These features wash out with a decay time of 80 fs due to spectral diffusion. The remaining nonlinear transmission changes decay with a time constant of 380 fs. All results observed are described by the independent boson model.The optical line shapes of electronic transitions in condensed matter reflect the ultrafast dynamics of the elementary excitations to which the electrons are coupled. Of particular interest for a broad range of phenomena is the coupling between electrons and nuclear motions, i.e., local vibrational modes and/or phonons.(i) Coupling to underdamped nuclear motions gives rise to spectrally distinct sidebands in electronic spectra [1]. In molecules, such an interaction with intramolecular modes underlies the vibronic structure of electronic absorption and emission bands, which are additionally broadened by dephasing and spectral diffusion processes originating from a coupling to (overdamped) motions of the fluctuating surroundings [2,3]. In crystalline solids with much more delocalized electronic wave functions and phonon modes, phonon sidebands of electronic transitions have been observed mainly for interband spectra of impurities [1], for quantum-dot-like structures [4][5][6][7][8], and through coherent phonon oscillations modulating the optical reflectivity [9,10].(ii) Electron-phonon coupling strongly influences the nonequilibrium dynamics of electrons, both in the quantum-kinetic [11] and in the incoherent scattering regimes [12]. Such phenomena occur on femtosecond to picosecond time scales and have been investigated extensively by ultrafast nonlinear spectroscopy.So far, the majority of investigations of electron-phonon coupling focused on interband transitions in solids. The influence of electron-phonon coupling on intraband transitions was mainly studied in the context of polaron physics [13,14]. Intraband transitions provide direct access to the nonequilibrium dynamics of electrons. Theoretical studies suggest a prominent role of electron-phonon coupling for the line shape of intraband (free-carrier) absorption and emission. So far, clear experimental signatures of electron-phonon coupling are missing for the line shape of intersubband (IS) transitions (dipole-allowed transitions between quantized conduction subbands [15]), although first theoretical studies predict such polaronic signatures [16].Because of their strong electron-phonon coupling, nanostructures made from strongly polar materials like group-III nitrides are promising systems for the occurrence of IS phonon sidebands. Because they have large conduction band discontinuities and thus allow IS transitions at short wavelengths, GaN=AlGaN multiple quantum wells have received much interes...