A 2015–16-os idényben a csapat nem jutott be a pápua új-guineai labdarúgó-bajnokság rájátszásába, de mivel a későbbi győztes Hekari United csapatát kizárták,[1] ezért a szövetség őket jelölte meg az indulásra a 2017-es OFC bajnokok-ligájában.[2][3] A klub az A-csoportba került, mérkőzéseit pedig Új-Kaledónián, a Stade Numa Dalyben játszhatta. A csoportkör első mérkőzésén a Madang gólgazdag mérkőzésen kikapott 7-3-ra a tahitiCentral Sport együttesétől.[4][5] Három nappal később a pápua új-guineai csapat legyőzte nagy csatában 4-3-ra a szamoaiLupe ole Soaga gárdáját.[6][7] A csoportkör utolsó, harmadik meccsén a Madang Fox 5-0-s sima vereséget szenvedett az új-kaledóniaiAS Magenta csapatától.[8][9] Az együttes 3 pontjával a harmadik helyen végzett csoportjában és nem jutott be az elődöntőbe.[10]