A method of locating an imaged bar code in a captured image frame for an imaging-based bar code reader. The steps of the method include: a) determining a mode of operation of the reader; b) if the reader is being operated in a hand-held mode of operation, utilizing a first method of locating an imaged bar code; and c) if the reader is being operated in a fixed position mode, utilizing a second method of locating an imaged bar code. The first method of locating an imaged bar code includes searching for an imaged bar code commencing at a starting location near a geographic center of the selected image frame. The second method of locating an imaged bar code includes determining a location corresponding to movement in a selected image frame of the series of image frames and searching for an imaged bar code commencing at the movement location.