Double-Sided Incremental Forming (DSIF) uses two small, independently moving, hemispherical tools on either side of the sheet to form a desired shape by following a predefined tool path. This study was motivated by the observation that the relative tool position of the tools, specified in the tool path generation algorithm, affects the formed geometric accuracy. A methodology for defining the relative tool positioning in the tool path generation algorithm based on local part geometry is proposed using simplified Finite Element Analysis (FEA) and sample physical experiments combined with Gaussian Process modeling techniques. This approach can take into account the mechanics of deformation in DSIF explicitly and physical compliance of the DSIF machine implicitly. Physical experiments were performed to demonstrate the effectiveness of the proposed framework.