પ્રભુદેવાને બેસ્ટ કોરિયોગ્રાફર માટે રાષ્ટ્રીય ફિલ્મ પુરસ્કાર અને બે વાર ફિલ્મફેર પુરસ્કાર મળ્યો છે.