We report the inscription of a fiber Bragg grating (FBG) into a polarization maintaining Yb-doped fiber using IR femtosecond pulses and a phase-mask scanning technique for the first time to our knowledge. This FBG was used to realize a stable, linearly polarized, compact fiber laser with a slope efficiency of 27% and an unsaturated output power of 100 mW.