The effect of different structured training programs on basic laparoscopic psychomotor skills (LPS), as assessed by hand-eye coordination (HEC), and on advanced LPS, as assessed by laparoscopic intracorporeal knot tying (LICK), was evaluated. Sixty gynecologists without laparoscopic experience were randomly allocated to three groups for different HEC training and similar LICK training. During HEC training, group 1 (G1) trained the dominant hand (DH) and the nondominant hand, G2 trained the DH only, and G3 did not train at all. All groups then underwent LICK training. HEC and LICK training consisted of 60 repetitions of the relevant task. All participants were tested at the beginning of the study (T1), before LICK training (T2), and after LICK training (T3). The time to correctly performed exercise was scored. The groups had comparable scores at T1. At T2, G1 and G2 improved their relevant HEC scores (both hands in G1, DH in G2), and LICK scores improved according to the previous HEC training (G1 > G2 or G3 and G2 > G3). At T3, all groups further improved their LICK scores up to the same level. The LICK training did not provide any additional improvement in HEC for G1 and G2, but it further improved HEC for G3, though not up to the same level of the other groups. This study confirms that training improves laparoscopic skills and indicates that many repetitions are required for reaching proficiency. Full acquisition of LPS (e.g., HEC) facilitates the acquisition of more complex laparoscopic tasks (e.g., LICK). Mastering LICK is not sufficient for acquiring HEC skills, the clinical relevance of which still needs to be evaluated. Mastering both skills before starting a training program in the operating theater is advisable.