In FDG-PET imaging of thoracic tumors, blurring due to breathing motion often significantly degrades the quality of the observed image, which then obscures the tumor boundary. We demonstrate a deblurring technique that combines patient-specific motion estimates of tissue trajectories with image deconvolution techniques, thereby partially eliminating breathing-motion induced artifacts. Two data sets were used to evaluate the methodology including mobile phantoms and clinical images. The clinical images consist of PET/CT co-registered images of patients diagnosed with lung cancer. A breathing motion model was used to locally estimate the location-dependent tissue location probability function (TLP) due to breathing. The deconvolution process is carried by an expectation-maximization (EM) iterative algorithm using the motion-based TLP. Several methods were used to improve the robustness of the deblurring process by mitigating noise amplification and compensating for motion estimate uncertainties. The mobile phantom study with controlled settings demonstrated significant reduction in underestimation error of concentration in high activity case without significant superiority between the different applied methods. In case of medium activity concentration (moderate noise levels), less improvement was reported (10%-15% reduction in underestimation error relative to 15%-20% reduction in high concentration). Residual denoising using wavelets offered the best performance for this case. In the clinical data case, the image spatial resolution was significantly improved, especially in the direction of greatest motion (cranio-caudal). The EM algorithm converged within 15 and 5 iterations in the large and small tumor cases, respectively. A compromise between a figure-of-merit and entropy minimization was suggested as a stopping criterion. Regularization techniques such as wavelets and Bayesian methods provided further refinement by suppressing noise amplification. Our initial results show that the proposed method provides a feasible framework for improving PET thoracic images, without the need for gated/4-D PET imaging, when 4-D CT is available to estimate tumor motion.