2000 m. Milstein ir Gluckstern pardavė komandą Computer Associates vadovams Charles Wang ir Sanjay Kumar. Pardavimas kainavo 187,5 mln. JAV dolerių ir davė gerbėjams vilties, kad komanda gali pakeisti savo nesėkmę. Nauji savininkai leido Milbury išleisti pinigus ir investuoti į laisvus agentus. Jo pirmasis bandymas pasirodė nepopuliarus su gerbėjais, nes jis pakeitė būsimus žvaigždžių žaidėjus Roberto Luongo ir Olli Jokinen į "Florida Panthers" už Olegą Kvasha ir Marką Parrishą. Milbury dar labiau nustebino hokejo pasaulį, kai 2000 m. Drafte pirmą kartą atrinko Rick DiPietro.
, pirmaujantiems "Konsensusu" renkasi Dany Heatley ir Marian Gaborik. Žurnalistai ir gerbėjai buvo sukrėsti ir įsiutę dėl šio žingsnio, o Milbury pripažino: "Kad ir kaip pavojinga tai gali būti, mes manome, kad Mad Mike galbūt turi kažką, kas jam tinka". Įsteigus prieštaringų sprendimų įrašus, Milbury per ateinančius metus išlaikė "Mad Mike" slapyvardį. Jis išliko tvirtas, kad jo žingsniai turėtų iš karto pagerinti komandą, kurios prastas pergalės procentas tais metais buvo geresnis nei tik franšizės pirmasis sezonas. Komandos neįkvėptas žaidimas paskatino Milbury atleisti vyriausiąjį trenerį ir buvusį žaidėją Butchą Goringą. Fanai išreiškė savo neapykantą Goringui, o ne Milbury, kuris dar labiau pablogėjo, kai Milbury atsisakė samdyti Tedą Nolaną Goringo įpėdiniu; Vietoj to buvo samdytas Bostono Bruins trenerio padėjėjas Peter Laviolette.