Bechtel liittyi perheyritykseen vuonna 1948. Alun perin hän halusi ryhtyä kodinrakennukseen, mutta hänen isänsä vakuutti hänet esittelemällä Bechtel Corporationin globaaleja hankkeita kolmiviikkoisessa matkassa. Hän seurasi isäänsä Stephen Bechtel Sr:ää Bechtel Corporationin presidentiksi vuonna 1960 ja puheenjohtajaksi vuonna 1969. Hänen uransa yhtiössä kesti 30 vuotta, kunnes hän jäi eläkkeelle vuonna 1990. Hänen aikanaan yritys, joka oli aiemmin tunnettu Hooverin patoon ja Bay Area Rapid Transitiin liittyvästä työstään, laajensi maailmanlaajuista jalanjälkeään työskentelemällä Ranskan ja Yhdistyneen kuningaskunnan välisessä Kanaalin tunnelilla, Riadin kuningas Khalidin kansainvälisellä lentokentällä sekä Jubail Industrial City Saudi-Arabiassa. Viimeistä pidetään yhtenä tuolloin suurimmista insinöörihankkeista. Yhtiö oli mukana rakentamassa öljy-alustoja Pohjanmerellä, nesteytetyn maakaasun laitoksia Algeriassa, Indonesiassa ja Yhdistyneissä arabiemiirikunnissa sekä puhdistamassa Three Mile Islandin ydinreaktorin sivustoa.
Pennsylvaniassa.