The Newcastle Jets recorded their first win of this season's A-League with a 2-1 victory over Adelaide United on Friday.