The Chargers who never won any match prior to this now finally recorded their maiden win after five successive losses in the tournament.
Chasing 178, the Warriors could reach 159-7 in the allotted 20 overs.
Their main scorers were Robin Uthappa (29), Steven Smith (26), captain Sourav Ganguly (23), Mithun Manhas (22 not out) and Manish Pandey (21).
For Deccan, Ashish Reddy and Rusty Theron claimed two wickets each.
Earlier, Deccan made 177 for four in 20 overs batting first after their captain Kumar Sangakkara won the toss.
Cameron White of Australia top scored with 78, scored off 46 balls as he smashed six fours and five sixes.
Geo Super, Pakistan’s first sports tv channel, televised this match live from Pune.