A method of planning an image-guided interventional procedure to be performed on a patient, where expected motion of the patient, such as that of a breathing cycle, is determined on a sequence of preoperative images, and the procedure trajectory is planned accordingly. The method takes into account the initial positions of the interventional entry, the target region, and any obstructions or forbidden regions between the entry point and the target region, and uses object tracking methods of image processing on the preoperative images to determine how the positions of these three elements change relative to each other during the patient's motion cycle. The method may automatically search in at least some of the preoperative images taken at different temporal points of the motion cycle, for a path connecting the entry point with the target and avoiding the obstacles, which provides minimal lateral pressure on the patient's tissues.