18 mars 2017 Senast uppdaterad 17:34 GMT
Hon gjorde kommentaren under sitt tal till sitt partis konferensmöte i Aberdeen.
Sturgeon sade till mer än 2.000 delegater: " Hon har tid att tänka om, och jag hoppas att hon gör det. Om hennes oro är tajming så - inom rimliga gränser - är jag glad över att ha den diskussionen.
"Men låt premiärministern vara i ingen tvekan. Vårt parlaments vilja måste och kommer att segra."
Skottlands förste minister och SNP-ledare Nicola Sturgeon säger att Theresa May kan tänka om sin inställning till tidpunkten för en andra folkomröstning om skotskt oberoende.