Search Window plays a very important role in the determination of Motion Vectors in motion estimation. Correct choice of the window size may lead to reduction in the number of computations required to find motion vectors without compromising with the quality. In case of Fast motion large search window may be required to find accurate motion vectors and for slow or medium motion smaller search window may give good results. The current work examines the various search window sizes for slow, medium and fast motion sequences. Fixed Search pattern based algorithms that are used for motion estimation are Full Search (FS), Three Step Search (TSS), New Three Step Search (NTSS), Diamond Search(DS) and Adaptive Rood Pattern Search(ARPS) with different search window sizes of ±2, ± 3, ± 4 and ±7 for the analysis. The conclusions are drawn on the basis of PSNR and the number of computations. The simulation results show that the computations are reduced drastically with an appropriate search window size without compromising at the quality of video.