Wolverine mal v priebehu rokov veľa priateľiek, ale zďaleka jeden z jeho najlepších vzťahov bol s dlhoročným tímovým kolegom Ororom Munroeom, Stormom, a je to vzťah, ktorý by mal aj dnes silnieť.
Logan a Storm sa pripojili k tímu v medzníku Muži v obrovskej veľkosti # 1 od Len Wein a Dave Cockrum. Od Claremontových rokov, ktoré nasledovali, obaja neustále flirtovali, ba dokonca sa niekoľkokrát delili o bozky. Počas Claremontovho behu existoval dokonca milostný trojuholník medzi Loganom, Stormom a Nightcrawlerom, aj keď sa na tento milostný trojuholník často zabúda v prospech slávnejších telenoviel Cyclops, Jean Gray a Wolverine.
Wolverine a Storm boli vždy kamaráti a spolupracovali mimoriadne dobre, čo poskytovalo skvelý základ pre ich vzťah. Napriek rokom neustáleho priateľstva, flirtovania a bozkávania sa títo dvaja spolu oficiálne nadviazali vzťah až v roku 2013 Wolverine a X-Men # 24 Jasona Aarona a Davida Lopeza, kde vyšlo najavo, že dokonca aj Stormov exmanžel T'Challa cítil nepokoj z nepopierateľnej chémie Logana a Orora. Pri rozchode Black Panther dokonca požiadal Stormu, aby šiel s kýmkoľvek ale Logan.
Táto žiadosť samozrejme padla na uši, zatiaľ čo títo dvaja boli kľúčovými členmi novo založenej školy Jean Grey pre vyššie vzdelávanie. V klasickom prípade priateľov-milencov nakoniec jeden druhému otvorili oči a dali sa dokopy. Títo dvaja mohli využiť tie roky priateľstva ako pevný základ pre ich vzťah, vzájomne sa vyzývať a navzájom sa podporovať. Storm spochybnil Loganovu túžbu neustále miznúť, ako aj jeho záľubu v tom, že necháva svojej nenávisti stáť v ceste jeho šťastiu. Toto je obzvlášť dôležité, keď Logan stratí svoj liečivý faktor. Počas tejto doby Storm tieto túžby utiecť sám potláča tým, že mu pripomína, že si s ňou a X-Menmi postavil domov.
Logan jej bola pre Ororo schopná ponúknuť potrebnú nezávislosť, pričom nikdy nerešpektovala jej schopnosti. Keď sa T'Challa a Logan bijú o Paula Cornella a Alana Davisa Wolverine # 8, Logan spochybňuje T'Challovu túžbu mať pred ňou nadmernú ochranu a pýta sa, prečo si myslí, že „poriadnu búrku, ako je Storm, treba chrániť.“ Jeho vnútorné monológy o Búrke ukazujú, ako si ju váži, neustále o nej hovorí ako o nebojácnej a dávajúcej, spolu s tým, že je najlepšou z X-Men. Neskôr Storm a Logan strávia rok v The World spolu a Logan povie Storm, že je mu ľúto, že ju „nevidel“ skôr, pričom poznamenal, že je nad svojou zamilovanosťou do Jean Greyovej, ktorá bola väčšinou vždy jednostranná.
Zatiaľ čo Jean nikdy úplne neoplatil rovnaké city k Loganovi, Storm to urobil. Vzťah Búrka / Logan bol konečne príležitosťou vidieť Wolverina vo veľkom romániku s X-Manom, kde bol na oplátku nepochybne milovaný. Aj keď títo dvaja poukazovali na to, aby nikdy výslovne nedefinovali svoj vzťah, pre oboch to bol nepochybne zdravý a láskyplný vzťah, ktorý si navzájom poskytovali presne to, čo potrebovali. Títo dvaja sa rozídu, keď sa Logan opäť dostane na útek a on povie Stormovi, že pre neho znamenala viac, ako kedy povedal, a požiadal ju, aby sa o seba postarala kvôli nim. Keď sa ho Kitty neskôr na to spýta, odpovie: „Ja a ona? Vždy budeme v poriadku. “
Po Loganovej smrti bol Stormov smútok taký silný, že musela byť vystrelená do vesmíru, aby ho oplakávala, aby náhodou nezničila planétu svojím emocionálnym trápením v Búrka # 4 Greg Pak, Victor Ibañez a Roland Paris. Obaja pre seba znamenali veľa a pretože Logan zomrel, nedošlo k žiadnemu skutočnému uzavretiu a žiadnemu dôvodu, prečo títo dvaja významne neinteragovali, odkedy sa vrátil. Krakoa znamená normálnosť pre otvorené vzťahy, zdanlivo nám dáva svet, kde môžu Jean / Scott, Logan / Jean a Emma / Scott koexistovať. Tak prečo potom nemôžu byť Storm a Logan spolu aj napriek jeho vzťahu s Jean Grey? Tento nový smer pre X-Men by mohol dať druhý život obnovenému vzťahu medzi dvoma najobľúbenejšími mutantmi v marvelovskom vesmíre.