Tamika Catchings and Katie Douglas scored 17 80.
Erin Phillips added 16 points and Jessica Davenport had 14 off the bench for the Fever, who snapped a three-game losing streak.
Indiana shot 54.5 percent in the game and led by as many as 14 points.
Epiphanny Prince scored a game-high 21 points for the Sky, who have lost two in a row. Sylvia Fowles chipped in 15 points and Tamera Young had 12.