Michigans hovedtrener Bennie Oosterbaan fikk sparken etter 1958-sesongen og ble erstattet med Bump Elliott. Under den nye hovedtreneren forbedret laget seg noe i 1959, til en syvendeplass og et sesongresultat på 4–5. Julian var startende halfback i syv av lagets ni kamper i 1959 med 289 yards på 72 løp. Den 24. oktober 1959 satte han en personlig rekord med 93 yards, inkludert en 42-yard touchdown på løp, da laget slo Minnesota Golden Gophers 14–6. Han scoret også en kampvinnende touchdown på 1 yard i en 20–15 seier over Illinois Fighting Illini den 7. november 1959. Julian ledet laget på løp i 1959, og hans sesongtotal på 289 yards er fortsatt færrest yards for en spiller som har ledet laget en sesong.