Methods are provided for refining natural oil feedstocks and partially hydrogenating polyunsaturated olefins and polyunsaturated esters. The methods comprise reacting the feedstock in the presence of a metathesis catalyst under conditions sufficient to form a metathesized product comprising olefins and esters. In certain embodiments, the methods further comprise separating the polyunsaturated olefins from the polyunsaturated esters in the metathesized product. In certain embodiments, the methods further comprise partially hydrogenating the polyunsaturated olefins in the presence of a hydrogenation catalyst, wherein at least a portion of the polyunsaturated olefins are converted to monounsaturated olefins. In other embodiments, the methods further comprise partially hydrogenating the polyunsaturated esters in the presence of a hydrogenation catalyst, wherein at least a portion of the polyunsaturated esters are converted to monounsaturated esters.