In a gear shift control device for a vehicle that shifts a transmission having a plurality of gears based on a shift line set in a shift map, an upshift line for shifting to the highest gear, and a downshift line that is located in a high vehicle speed region on the side of a higher vehicle speed than the upshift line are set in the shift map. The downshift line is used when shifting from the highest gear to a prescribed gear that has a larger gear ratio than the highest gear.