Experience with the City of Portland and City of Los Angeles had proven to the Union Pacific that its first-generation streamliners were too small for anything but local service. So it cancelled its planned fourth train, the M-10003, and ordered four longer trains with more powerful, redesigned locomotives. Though these were far from motorcars, it initially retained the M-1000x numbering system.
Beginning on June 14, 1936, the M-10004 became the first City of San Francisco, running over the Chicago & North Western from Chicago to Omaha and the Southern Pacific from Ogden to Oakland. Its “automobile-style” locomotive featured shields from all three railroads and was detachable from the rest of the train. The locomotive was in two units, each one with a General Motors 1,200-HP V-16 Diesel.