We report the optimization of oleogel formulation based on sodium caseinate (CN, 0-4 g/100 g), xanthan gum (XG, 0-1 g/100 g), guar gum (GG, 0-1 g/100 g), and drying method (freeze and oven drier) using response surface methodology to achieve the desired oil binding capacity, textural, and rheological attributes. All the selected responses were successfully fitted by a quadratic model with determination coefficient values higher than .95 with the exception of firmness values which was fitted by linear model. There were considerable increases in all the responses for the samples containing ternary mixtures of protein-gum (CN:XG:GG) as well as binary mixtures (CN:GG and CN:XG) compared to samples containing protein or gums alone due to the synergistic effect of CN and gums on formation of highly ordered and strong gel network. Regression modeling demonstrated that freeze drying method led to significantly greater structure recovery values than those of oven drying method. The best formulation was the freeze dried oleogel containing 4 g/100 g CN, 0.43 g/100 g XG, and 0.98 g/100 g GG. Results showed that fabrication of oleogels with at least 94.5 g/100 g sunflower oil and characteristics similar to industrial shortening is feasible.