1995年，M&M's誕生已有半世紀之久，在遍及全美消費者的協助下，M&M's又完成新的里程碑。透過一項非常大規模的行銷活動，請美國民眾為M&M's巧克力，票選心目中最理想的新顏色。選擇內容包括藍色、粉紅色、紫色，以及維持原狀。結果在超過1千萬張的選票裡，藍色以54%的得票率拔得頭籌。1995年，M&M's 烘焙用迷你巧克力正式問市，將色彩繽紛的巧克力正式帶入烘焙領域裡。

令人難忘的1996年。因為M&M's在這年大放異彩。以為主角的電視廣告，在參賽傑出廣告高達60多支的大型比賽中，被今日美國﹙USA Today﹚評選為第一名。這些M&M's明星普遍贏得消費者的喜愛，受歡迎的程度遠超過米老鼠與辛普森﹙Bart Simpson﹚。

另外，M&M's還在1996年推出新的產品：筒裝的M&M's迷你巧克力。M&M's Studios的成立則是另一項突破﹙網址：http://www.m-ms.com﹚，M&M's明星透過網際網路，正式進軍「虛擬好萊塢」。進入網站的訪客發現，由M&M's明星組成的網路世界，不但眾星雲集，而且迷人無比。這個模擬好萊塢片廠的網站，就像M&M's明星一樣的多彩多姿。

同時，更推出了M&M's COLORWORKS。這是一個萬花筒，裡面裝著20種不同色彩的
M&M's牛奶巧克力。"M&M's"的愛好者可以在每一次使用時，設計自己專屬的顏色組合，以針對不同的場合背景，增加巧克力顏色的獨特感受。

對M&M's來說，歷史性時刻的1997年，是他們推出了「綠M」，這是M&M's明星中的第一位女性。這位多才多藝的90年代女性作家，在一系列成功的電視廣告中大放光芒。她周遊全美，推銷自己的傳記《我絕不為任何人融化》；而她的名聲，很快就與她的男性同儕──M&M's明星中的紅M、黃M與藍M不相上下。

M&M's巧克力並在1997年底，透過新開業的M&M's World，擴展至巧克力以外的版圖；M&M's World是指M&M's位於拉斯維加機場的主題商店。這家主題商店透過獨一無二的品牌商品﹙從T-shirts、夾克與女裝、還有珠寶與傢俱﹚，提供獨特的購物經驗，進一步突顯M&M's巧克力的色彩與趣味。

1998年年初，M&M's明星公開聲稱自己是「新世紀的正式代言巧克力」。由於MM在羅馬數字裡，有2000的含意，因此M&M's品牌是唯一可以與公元2000年連上關係的巧克力。M&M's明星中的紅M與黃M愛出風頭，因此他們決定在1998年帶頭慶祝新千禧年的到來，好如願成為眾所矚目的焦點。1998年11月，M&M's明星聯合主演了第一部劇情片，在此同時，他們的3D動畫電影，也在拉斯維加的M&M's World主題商店裡，隆重首映。

1999年，這個全球最大的巧克力品牌再推創舉。一月份，M&M's香脆巧克力首度出現在市場上。消費者對這項新產品投以熱烈的支持。

公元2千年，對M&M's而言，又是令人興奮的一年，專為孩童設計的特大包裝M&M's迷你巧克力問市。本產品在1996年推出普通型的筒裝設計，現在則又推出體積較大的新設計。所以孩子們現在可以享用並收集兩種不同大小的包裝。

另一次歷史性的時刻也是發生在公元2千年。經過這些年的觀察，我們決定，M&M's巧克力﹙M&M's Chocolate Candies﹚已經出色到不足用一個「純」﹙Plain﹚字來解釋。因此所有的包裝上的名稱，都由M&M's純巧克力﹙M&M's Plain Chololate Cadies﹚改成M&M's牛奶巧克力(Milk Chocolate Candies﹚。這項決定是由M&M's明星發言人的紅M負責宣布。紅M表示，為了更改名稱，他努力遊說了好長一段時間，最後終於說服M&M's Mars所有成員做出最後的更名決定。