ガスト全店への導入により、プラスeは2002年（平成14年）4月に約1,000店舗15,000台以上設置された。同年5月には上映時間が2分から10分程度の短編映画の配信を開始、オムニバス・エンターテイメントはプラスeに1曲100円でミュージック・ビデオを本格的に配信する決定を下した。翌6月にはソフトバンク・メディア・アンド・マーケティング（現・SBクリエイティブ）と協力し、日韓ワールドカップ開催による利用増を見込んで、中田英寿らが出場するセリエAのサッカーの試合の有料配信を開始した。2003年（平成15年）もコンテンツの充実が進み、4月にはワイルドカードと協力して「ディズニー・オン・プラスe」と称したディズニーキャラクターが登場する4つの占い・ゲームの配信が始まり、5月にはバンダイグループ各社によるゲーム配信、7月にはプライム（現・CJプライムショッピング）がテレビショッピング無料提供、8月にはナムコによるゲーム配信、2004年（平成16年）4月にはエポック社によるシルバニアファミリーのゲーム配信が開始された。2003年（平成15年）9月、日本アイ・ビー・エムと共同開発した料理の注文機能も付加した新端末の試験導入が始まり、安楽亭と焼肉屋さかいで試験的に採用された。この新端末は単に注文ができるだけでなく、林家こぶ平（現・9代目林家正蔵）やあさりどらお笑いタレントが店員に扮して画面に登場し、おすすめメニューを提案するという娯楽性も付加していた。同年12月18日付の日経MJは「コンビニの棚の取り合いのような状況になりつつある」と、コンテンツを提供する各社の間でプラスeが高い関心を集めていることを報じた。一方、2003年（平成15年）8月の設置台数は約1,000店舗約16,000台と大きく変化していない。
1984年に山形日本電気の鶴岡工場内で創部された「山形日本電気サッカー同好会」からスタートし、1985年に山形工場内へ本拠地を移転した。1987年、鶴岡地区リーグ在籍時に地元で1992年に開催の第47回国民体育大会（べにばな国体）のサッカー競技承引企業に指定され、地元の有力高校から強化指定選手を採用するなど本格的に強化。1989年に発足した山形県社会人サッカーリーグで優勝した。1990年より東北社会人サッカーリーグに昇格。その年の東北リーグはリーグ2連覇中のTDKサッカー部（現：ブラウブリッツ秋田）などが所属していたが、12勝2分（無敗）、得失点差+36の成績で初出場初優勝を飾った。また、全国地域サッカーリーグ決勝大会（地決）に初めて参加し、東京ガスサッカー部（現：FC東京）などと同組のグループAに入ったが1勝1敗の成績でグループリーグ敗退。また、天皇杯全日本サッカー選手権大会の東北予選を突破して本戦へ初めて出場（1回戦で全日空サッカークラブに敗北）。1991年、東北リーグは14戦全勝の成績で2位の東北電力サッカー部（現：ベガルタ仙台）に勝ち点8差を付けて2年連続の優勝（2度目）。初出場となった全国社会人サッカー選手権大会（全社）は準々決勝でPJMフューチャーズに敗北するがベスト8の成績。地決はグループAを1勝1分の成績で突破したが、決勝ラウンドは2分1敗で4チーム中最下位に終わった。1992年、東北リーグは11勝2分1敗の成績で2位の東北電力に勝ち点5差を付けて3年連続の優勝（3度目）。地決はグループAを2戦2勝で突破。決勝ラウンドはPJMなどと同組となったが1勝1分1敗で4チーム中3位の成績で上部リーグへの昇格は成らなかった。なお、べにばな国体は成年1部で6位に入賞した。1993年、東北リーグは13勝1分（無敗）の成績で2位の東北電力に勝ち点3差を付けて4年連続の優勝（4度目）。全社は2回戦で藤枝市役所サッカー部に敗北。地決はグループAを1勝1分の成績で突破。決勝ラウンドは日本電装（現：FC刈谷）などが同組となり1勝1分1敗の成績で4チーム中2位に入りジャパンフットボールリーグ2部の下位チームとの入れ替え戦に出場。1回戦は西濃運輸サッカー部に敗れたが、敗者復活戦で日本電装に勝利して東北地方に本拠地を置くクラブとして初めてのJFL昇格を果たした。1994年よりジャパンフットボールリーグ（JFL）へ昇格、この年の天皇杯で初めてJリーグ加盟クラブと対戦（1回戦：相手は名古屋グランパスエイト）。1995年より石崎信弘が監督に就任。1996年、将来のJリーグ昇格に向けて「NEC山形」からチームの名称変更を実施する事になった。県民などによる一般投票（投票総数1570票）の結果、「モンテディオ山形」、「オラクロス山形」、「ヴァーテクス山形」、「アルテリア山形」、「山形セレノール」という5つの名称候補の中から最多の490票を獲得した「モンテディオ山形」に決定し、アマチュアチームのままチーム名をモンテディオ山形へ変更。なおNEC系列のスポーツクラブでは、基本的に「○○ロケッツ」（○にはチームカラーの英語名が入る）を使っているが、モンテディオ山形は、かつてバレーボール女子リーグに加盟した「NEC関西レイクスターズ」と同様に「○○ロケッツ」を使用しなかった。1999年からのJリーグ加盟に向け、1996年9月、山形県サッカー協会・モンテディオ山形後援会・NEC山形による「モンテディオ山形法人設立準備室」が設置され、法人化に向けた準備を開始する。しかし、行政・NEC山形以外の出資企業が現れない為にJ2参入条件の一つである法人設立が難航した。1997年4月、当時のチーム運営母体のNEC山形が、法人化が実現しなかった場合の当年限りのJFL撤退を表明（但しユニフォームのスポンサー協賛は継続）し、山形県内の企業に法人化に向けた支援を求めた。その後、同年5月には後に山形県副知事ならびに山形県スポーツ振興21世紀協会理事長となる山形県教育長の金森義弘が積極的な行政支援を表明するなど、法人設立に向けての活動が促進され、1997年9月29日、モンテディオ山形法人設立準備室は運営母体を社団法人としてクラブを運営するとし、1998年2月に社団法人山形県スポーツ振興21世紀協会が設立され、プロ化した。なお、1998年シーズンは一時期首位に立つも最終的には3位になった。その後、クラブは1999年よりJリーグへ加盟して、Jリーグ ディビジョン2（J2）へ参加した。