This paper proposes new motion vector re-estimation techniques for transcoding of heterogenous video coders. The first case is for transcoder of coding format. The coding algorithm with B-picture like MPEG standards is transcoded into the different algorithm without B-picture like H.261 standards. The second case is for transcoder of spatial resolution reduction. It generates a downscaled video bitstream at the video source. The third case is the integrated method that previous two cases are needed simultaneously. These three transcoding algorithms are compared and verified though reconstructed image quality in PSNR, motion vector errors between optimal motion vectors of cascaded trans- coder and motion vectors estimated by proposed methods and the amount of operation.