Continuous wave and femtosecond mode-locked laser operation of Yb3+ in the tetragonal NaLu(WO4)2 crystal host is demonstrated by pumping with a Ti:sapphire laser. Pumping with 1.8W at 974nm, a maximum output power of 650mW was achieved at 1029.6nm. The slope efficiency was in excess of 60%. The laser performance was similar for the two polarizations. By inserting a birefringent filter the output wavelength was tunable from 1010to1055nm. Pulses as short as 90fs with an average power of 50mW were generated by passive mode locking at a repetition rate of 95MHz. These attractive laser properties of NaLu1−xYbx(WO4)2 are related to the inhomogeneous broadening of the Yb3+ spectral features resulting from the local disorder of the host crystal. We report the spectroscopic properties of Yb3+ in the 5–300K temperature range and the optical properties of the host at room temperature.