The Warriors snapped a record 13-match losing streak in Australia with a comprehensive 26-12 defeat of the Cowboys at Queensland Country Bank Stadium on Saturday.
Led by star halfback Shaun Johnson, the Warriors overcame an early deficit to pile on five tries to two to secure their first win outside New Zealand since downing Canberra 21-20 at Redcliffe in Round 8 last season.
Johnson combined with five-eighth Te Maire Martin to have a hand in three of his side's tries as the Warriors capitalised on a dominant forward performance built of the back of a high completion rate.