Wide-ranging and multiple-revolution perturbed Lambert’s problems are building blocks for practical missions such as development of cislunar space, interplanetary navigation, orbital rendezvous, etc. However, it is of a great challenge to solve these problems both accurately and efficiently, considering the long transfer time and the complexity of high-fidelity modeling of space environment. For that, a methodology combining Optimal-Feedback Accelerated Picard Iteration methods and Fish-Scale Growing Method is demonstrated. The resulting iterative formulae are explicitly derived and applied to restricted three-body problems and multi-revolution earth rendezvous problem. The examples demonstrate the validity and high efficiency of the proposed methods.