Stor-Stensträsket är en sjö i Skellefteå kommun i Västerbotten och ingår i Skellefteälvens huvudavrinningsområde. Sjön har en area på 0,353 kvadratkilometer och ligger 83,2 meter över havet. Sjön avvattnas av vattendraget Brännbäcken.