Holy Cross had led 21-0 but was forced to overcome a spectacular performance by Lehigh's Matt McGowan who had 21 carries for 179 yards.
Holy Cross (4-3, 2-0 Patriots League) had taken a 21-0 lead early in the second quarter, led by the passing of Randolph, who completed 28 of 39 attempts for 330 yards. The team also was bolstered by the running of Mike Kielt, who had 18 carries for 108 yards.
Randolph completed a 4-yard scoring pass to Brock. Drew Volkman scored on a 1-yard plunge and then Kielt broke through the line for a 37 yard scoring run.
McGowan, however, rallied Lehigh (2-5, 1-1). He scored two touchdowns after Alex Wojdowski caught a five-yard scoring pass from quarterback J.B. Clark (15-35-166) -- including a 46 yard pass and a 66 yard run to tie it, 21-21 with 13:25 left.
The Crusaders' Randolph, however, was not done. He directed an 11-play-71 yard scoring drive, finding Brock for a 2-yard scoring pass to win it. The outcome marked the first time Holy Cross defeated Lehigh on its home field since 1992, after eight straight losses.
Former University of Houston security guard Derrick Dewayne Hicks was indicted on Wednesday for an assault following UH's win in the AAC title game last December, according to multiple reports.
Tony Kornheiser suggests the SEC is looking to ban the Michigan football team from spending spring break in Florida because they fear Jim Harbaugh.
On The Paul FInebaum Show, sports commentator John Bacon explains why Michigan's practice in Florida shouldn't affect the SEC's recruitment.
USC versus Utah has been a very entertaining matchup the past two seasons, and it should be again this coming September.
ESPN Big Ten reporter Austin Ward discusses the expectations for DE Nick Bosa, who committed to Ohio State and is looking to take over for his older brother, Joey.
NCAA rules and compliance expert David Ridpath joins The Paul Finebaum Show to discuss the controversy of Michigan heading to Florida for football practice.