Local and intermediate redshift (z~0.5) galaxy samples obey well correlated relations between the stellar population luminosity and maximal galaxy rotation that define the Tully-Fisher (TF) relation. Consensus is starting to be reached on the TF relation at z~0.5, but work at significantly higher redshifts is even more challenging, and has been limited by small galaxy sample sizes, the intrinsic scatter of galaxy properties, and increasing observational uncertainties. We present here the TF measurements of 41 galaxies at relatively high redshift, spectroscopically observed with the Keck/DEIMOS instrument by the DEEP2 project, a survey which will eventually offer a large galaxy sample of the greatest depth and number yet achieved towards this purpose. The first-look sample analyzed here has a redshift range of 0.75<z<1.3 with <z>= 0.85 and an intrinsic magnitude range from M_B of -22.66 to -20.57 (Vega). We find that compared to local fiducial samples, a brightening of 1.5 magnitudes is observed, and consistent with passive evolutionary models.