In Computed Tomography (CT), image degradation such as noise and detail blurring is one of the universal problems due to hardware restrictions. The problem of noise in CT images can be solved by image denoising. The main aim of image denoising is to reduce the noise as well as preserve the important features such as edges, corners, textures and sharp structures. Due to the large capability of noise suppression in noisy signals according to neighborhood pixels or coefficients, this paper presents a new technique to denoise CT images with edge preservation in tetrolet domain (Haar-type wavelet transform) where a locally adaptive shrinkage rule is performed on high frequency tetrolet coefficients in such a way that noise can be reduced more effectively. The experimental results of the proposed scheme are excellent in terms of noise suppression and structure preservation. The proposed scheme is compared with some standard existing methods where it is observed that performance of the proposed scheme is superior to the existing methods in terms of visual quality, MSE, PSNR and Image Quality Index (IQI).