Majkowski was selected by the Green Bay Packers in the tenth round of the 1987 NFL Draft. He was originally issued jersey #5, but switched to #7 the following season in anticipation that #5 would be retired for Paul Hornung. The jersey was never officially retired. As a rookie in 1987, he split time with Randy Wright, with whom he also shared quarterback duties in 1988. During the 1987 season Majkowski's salary was $65,000; he also received a $10,000 roster bonus.