3-Dimensional flow which is represented by horseshoe vortex is generated as a type of secondary flow about the main flow. As well, it causes the flow loss. The present study deals with the leading edge fence shape on a wing-body junction to decrease a horseshoe vortex, one of the main factors to generate the secondary flow losses. The shape of leading-edge fence was optimized with the design variables of the installed height, length, width, and thickness of the fence as the design variables. Approximate optimization design method is used as the optimization. The study was investigated using $FLUENT^{TM}$ and $iSIGHT^{TM}$. Total pressure coefficient of the optimized design case was decreased about 7.5 % compare to the baseline case.