Blends of palm stearin (PS), palm kernel oil (PKO) and soybean oil (SBO) at certain proportions were formulated using a mixture design based on simplex-lattice (Design Expert 8.0.4 Stat-Ease Inc., Minneapolis, 2010). All the 10 oil blends were subjected to chemical interesterification (CIE) using sodium methoxide as the catalyst. The solid fat content (SFC), triacylglycerol (TAG) composition, thermal properties (DSC), polymorphism and microstructural properties were studied. Palm-based trans-free table margarine containing ternary mixture of PS/PKO/SBO [49/20/31 (w/w)], was optimally formulated through analysis of multiple isosolid diagrams and was found to have quite similar SMP and SFC profile as compared to the commercial table margarine. This study has shown chemical interesterification are effective in modifying the physicochemical properties of palm stearin, palm kernel oil, soybean oil and their mixtures.