開幕前には、選手の入れ替えと補強を敢行。欧州各国でプレーした経験を持つインサイドプレーヤーのジョー・バートンとニック・バンヤードが加入。その他、鹿児島から鮫島和人等が新たに加入した。アーリーカップ前に行われたプレシーズンマッチでは、B2の岩手と1勝1敗、B1の北海道に2敗し、計1勝3敗と負け越した。9月5日、青森市の青森県立保健大で報道陣に練習を公開。チームロゴに使用されている青い炎が、サイドにデザインされた新ユニホームが披露された。そして、間近に迫った「B.LEAGUE 東北アーリーカップ2017」、30日のシーズン開幕に向けた調整を行った。この日は、合流前の新外国人選手キース・ガロンを除く11人が、シュートやパス回しなどを行い、試合形式で攻撃、守備の流れを確認。信州とのシーズン開幕戦を想定し、意識を高めた。佐藤信長HCは「昨季よりも日本人選手のレベルが上がった」とし、「若いチームなので波に乗れば面白い」と期待を込めた。また、今季も主将を務める下山大地は「今はワクワクしている。早く始まってほしい。一回一回の練習を大事に、全員で課題に取り組んでいく」と力強く語った。9月8日、山形市総合スポーツセンターで「B.LEAGUE 東北アーリーカップ2017」の1回戦が行われ、岩手と対戦。最初の10分間は23-19で終える。第2Qは互いにミスが目立ち、7-8のロースコアゲームとなった。しかし、第3Qは一転して点の取り合いとなり、55－49で第4Qへ。だが、接戦まで持ち込んだ流れを引き寄せきれないまま、最終スコアは73-70で試合終了。3点差で惜敗した。翌日に行われた5-6位決定戦では、福島と対戦。第1Qを20－19とリードされ、第2Qも44－33と点差を拡大されて前半を終える。しかし、第3Qは下山大地やキース・ガロンの得点で追いあげ、62-53と点差を1ケタまで縮める。だが、最終Qは福島によるファストブレイクが展開してしまい、主導権を握れないまま、福島が83－67で勝利。初めてのアーリーカップは、6位で終えることとなった。
8選手が入れ替わり、主将を務める下山大地を含め、県出身者は4人となった。20代前半の選手が多く、チームの運営会社・青森スポーツクリエイションの下山保則社長は、新チームについて「よく走るしスピード感がある。観客に楽しんでもらえるプレーを見せられるのでは」と太鼓判を押した。チームの副知事表敬訪問にて、選手一人一人から意気込みを聞いた青山副知事は「選手たちを頼もしく感じる。子どもたちや県民に夢や感動を与えてほしい」と期待を寄せた。下山は「Bリーグ2部での優勝が目標。1年を通してチームワークを構築し、躍動感ある試合を見せたい」と意気込んだ。開幕戦では、アウェイで茨城と対戦し、第一戦では黒星を喫したものの、第二戦では69―63で勝利、新リーグでの記念すべき初白星をつかんだ。シーズン中では、波に乗れない場面があったものの、堅調な戦いで勝ち星を重ねた。一時期は下位になるものの、ホーム最終戦を連勝で終え、通算成績は27勝31敗となり、4位に浮上。その後、シーズン最終戦となる第30節の第2日、福島県郡山市の郡山総合体育館で福島と対戦。80－69で勝利し、シーズン終盤を5連勝で締め、2016-17シーズンの全日程を終えた。通算成績は29勝31敗、東地区4位でプレーオフ進出はならなかった。
八戸市東体育館で開幕戦に臨み、仙台に85-103で敗れた。我慢の戦いを続け、3シーズン連続でプレーオフ進出を決める。富山市総合体育館で、富山グラウジーズとのプレーオフ1回戦で敗れた。
前ライジング福岡の石谷聡、前高松ファイブアローズのポール・ウィリアムスらと新たに契約。レギュラーシーズンイースタン6位で出場したプレイオフ・ファーストラウンドで3位の仙台89ERSを破り、カンファレンスセミファイナルに初進出。セミファイナルでは岩手に敗れてシーズンを終えた。
1950年の全日本選手権大会はまたしても第3位に甘んじたが、3度目の出場となる1951年の第4回全日本選手権大会で醍醐は優勝候補の最有力と目され、これに応えるかのように元全日本王者の松本安市7段や大豪・羽鳥輝久6段らを降し、決勝戦では後々までライバルとなる吉松義彦6段を鮮やかな大外返で返して一本勝を奪い選手権を獲得した。この大会の優勝者は12月にパリで開催の第1回欧州選手権大会に招待される事になっており、実際にフランス柔道連盟ポール・ボネモリ会長の招待で11月28日から嘉納館長、松本芳三7段、田代重徳のほか京都から参加の栗原民雄9段に帯同する形で欧州6ヵ国を歴訪した。周囲の反対を押し切ってこれに参加した醍醐は全日本王者として各国の選抜選手を相手に掛け試合を行い、その圧倒的な強さと、妙技とも言える華麗な技を以って満場の観衆を驚嘆せしめている。醍醐の回想に拠れば、使節一行のうち選手は醍醐1人のみであったため、現地で体調を崩して実技ができなかったら“日本の恥”になると考えたため非常に緊張感があり、実勢に現地では酒類は一切飲まずに節制を心掛けたという。なお、この間イタリアではピウス12世への謁見が許され、バチカンの法王居室では握手を交わして記念のメダルを拝受した。続けてカナダ・アメリカ合衆国を歴訪し、2月15日に温暖なハワイから帰国すると東京は大雪で、醍醐はその寒暖差から風邪をひいて1週間ほど寝込む憂き目に。その後道場に復帰するも地に足が付かず、5月の第5回全日本大会は準決勝戦で吉松義彦6段の内股に畳を背負い3位に留まった。それでも8月の第5回全日本東西対抗大会に東軍の三将として出場し、西軍副将の広瀬巌7段と大将の伊藤徳治7段を破って、東軍に副将・大将残しの快勝を齎（もたら）し、醍醐自身も最優勝選手賞を受けている。1953年1月には講道館の“研修員主任”を拝命し、将来を嘱望される学生のほか来日中の外国人修行者の育成の任に当たったほか、技や形の研修、嘉納履正館長のサポート役をこなした。このほか、講道館が特に有望な学生を“特別研修生”として選抜し、明治大学の黒住大和と東洋大学の山岸均がこれに選ばれると、醍醐は2人を自宅に預かって寝食を共にするなどして育成に勤しみ、これらの制度は1960年頃まで続けられた。この講道館時代に醍醐は1956年6月には30歳の若さで7段位に列せられている。一方で1953年5月の全日本選手権は大会直前に右手首にド・ケルバン病を発症して出場を辞退、この治療には数ヵ月を要したものの、翌54年5月の第7回大会では決勝戦で醍醐より一回り大柄な武専出身の中村常男7段を判定で降し、自身2度目となる選手権獲得を成し遂げた。