Majka was part of a four-man group that pulled away in the closing stages of stage two, an 89.5-mile (144.5-kilometer) run from Modesto to the rolling hills outside San Jose in northern California.
LottoNL-Jumbo's George Bennett and Bora-Hansgrohe rider Majka broke for the finish from Ian Boswell of Sky and Lachlan Morton of Dimension Data.
Bennett, however, had gone off too soon and Majka waited on his wheel before producing one devastating late burst to win in 3hrs 43min 46sec. New Zealander Bennett finished just behind in second place.
