For 1986 he switched teams to the #27 Alugard Pontiac for Raymond Beadle's Blue Max Racing team. Rusty's first win came on April 6, 1986, at Bristol Motor Speedway.[1] He also won at Martinsville on September 21. He finished the year with 2 wins, 4 top 5's and 16 top 10's in 29 races. Wallace finished 6th in the points, his first top 10 in the standings.

For 1987 Wallace gained sponsorship from Kodiak, establishing the #27 Kodiak Pontiac livery his early career is most remembered for. He took victories at Watkins Glen and Riverside, as well first series pole at Michigan in June. These results were backed up with 9 top 5's and 16 top 10's in 29 races. He finished 5th in points.

Wallace developed his career further in 1988, scoring six victories including four of the final five races of the year. His wins came at Michigan, Charlotte, North Wilkesboro, Rockingham, the final race ever at Riverside, and the season finale at Atlanta. With these 6 wins as well as 19 top 5's four further top 10's, he finished second to Bill Elliott by 24 points.

1989 car at Phoenix with Kodiak paint scheme

In 1989, Wallace won the NASCAR Winston Cup Championship,with crew chief Barry Dodson, by finishing 15th at the Atlanta Journal 500 at Atlanta Motor Speedway, to beating out close friend and fierce rival Dale Earnhardt who won the race, by twelve points. Wallace also won The Winston in controversial fashion, by spinning out Darrell Waltrip on the last lap.

In 1990, Raymond Beadle switched sponsors, to Miller Genuine Draft. The four-year sponsorship deal was specifically tied to Rusty Wallace, meaning it went where the 1989 champ went.[3] The 1989 championship year was reportedly marked with acrimony between Wallace and Beadle. However, Wallace was stuck with the team for 1990 due to his contract.[3] Rusty had 18 wins for Beadle.