After college, Baldwin spent a short time in the spring/summer of 1994 playing football professionally in Sweden for the Limhamn Griffins in the Superserien.

In 1995, Kitna, under the tutelage of Baldwin, helped lead Central Washington to a 10–3–1 record and the NAIA Division II National Championship.

In this time, Baldwin coached another All-American quarterback in Zak Hill, who led Central in 2002 to an 11–1 record and a top-five ranking at the NCAA Division II level.

[2] Under Baldwin, the Cal offense led by their third-string quarterback was shutout for the first time in 20 years in its Pac-12 conference game against Utah on October 26, 2019.

[5] On December 2, 2022, Cal Poly announced the resignation of Baldwin citing that he was accepting the offensive coordinator position at Arizona State under new head coach Kenny Dillingham.

Prior to Arizona State's game against USC, it was reported that Dillingham would take over offensive play calling duties from Baldwin.

Baldwin's quarterback in 2007 was Mike Reilly, who was one of 24 national candidates for the Harlon Hill Trophy, given to the top player in NCAA Division II football.

In 2009, Eastern finished with an 8–4 record and advanced to the FCS Playoffs for the fourth time in six seasons, losing in the first round to Stephen F. Austin, 44–33.

In the 2013 season opening game, Baldwin led Eastern Washington to an upset win over FBS #25 Oregon State.

[1] Cal Poly President Jeffrey Armstrong introduced Baldwin as head coach and stated on December 11, 2019, "We need football to rise to the level of academics".

[10] Baldwin finished his time in San Luis Obispo with the fewest number of wins by any Cal Poly head coach through their first 25 games in school history.

[11] Baldwin had an 0–5 record versus in-state rivals UC Davis and Sacramento State as Cal Poly's head coach.