Starc bags five as Delhi beat Hyderabad in IPL
Starc, a left-arm quick, returned figures of 5-35 as Delhi bowled out Hyderabad for 163 in 18.4 overs in their second home at Visakhapatnam.
South African veteran Faf du Plessis then smashed 50 off 27 balls and put on 81 runs for the first wicket with Australian batter Jake Fraser-McGurk, who hit 38, as Delhi achieved their target with four overs and seven wickets to spare.
Hyderabad's innings started badly as Abhishek Sharma was run out early for one when he was involved in a mix-up with fellow opener Travis Head.
Starc then struck twice in one over to send back Ishan Kishan and Nitish Reddy and then got fellow Australian Head caught behind for 22 as Hyderabad slipped to 37-4 in 4.1 overs.
Indian batter Aniket Verma, who top-scored with 74, and South African wicketkeeper-batsman Heinrich Klaasen then put on an attacking stand of 77 in an attempt to hit back.
Klaasen fell on 32 off 19 balls to Mohit Sharma, but Aniket kept up the charge in an eye-catching 41-ball knock laced with five fours and six sixes.
Fraser-McGurk ended Aniket's blitz with a stunning catch at deep mid-wicket when he timed his jump to pluck a travelling ball out of the air and hand spinner Kuldeep Yadav a prized wicket.
Kuldeep, a left-arm wrist spinner, claimed figures of 3-22 before Starc completed his five to wrap up the Hyderabad innings.
In reply, Du Plessis came out firing as he smashed India fast bowler Mohammed Shami for a six and three fours in a 15-run third over to set up the chase.
Du Plessis fell after his 50 to Indian leg-spinner Zeeshan Ansari who took a beating at the hands of Fraser-McGurk but hit back with his second wicket in the same over.
Ansari later bowled KL Rahul round his legs before Abhishek Porel, on 34, and Tristan Stubbs, on 21, steered the team home in an unbeaten stand of 51.
Delhi, under new skipper Axar Patel, have rebuilt the team in their hunt for a first IPL title and brought in England great Kevin Pietersen as mentor.
Hyderabad, winners in 2016 under David Warner, have two losses and one victory in three outings this season.