We demonstrate a mode-locked all-normal-dispersion ytterbium-doped fiber laser constructed with polarization-maintaining fibers. Spectral filtering of a chirped pulse in the cavity, along with a semiconductor saturable absorber, produce self-starting femtosecond mode-locked operation with large normal dispersion. Environmentally stable generation of 2 nJ and 300 fs pulses is achieved. (C) 2008 Optical Society of America.