Majkowski was selected by the Green Bay Packers in the tenth round of the 1987 NFL draft.

Majkowski signed a new one-year contract for over $1.5 million in September 1990,[5][6][7] but his success was cut short in the tenth game of the season.

He was injured when he was upended and tackled on his shoulder by Freddie Joe Nunn of the Phoenix Cardinals, who drew a personal foul on the play.

During the 1991 season, Majkowski was benched by head coach Lindy Infante and replaced by Mike Tomczak as starter, but resumed starting duties at the beginning of 1992.

Majkowski finished his football career with the Detroit Lions in 1995 and 1996 as a backup to starter Scott Mitchell.

In his final season in 1996, Majkowski faced Favre and the Green Bay Packers on November 3, completing 15 of 32 passes for 153 yards, a touchdown and no interceptions in a 28–10 loss.

He previously ran a real estate investment company, but sold it due to being unable to keep up with its demands because of a string of serious health issues related to his playing career.

[12] In 2020, Majkowski and Aveion Cason filed a lawsuit against the NFL and the NFLPA over cuts made to their disability payments.