Felix Gonzales, aged 37, is wanted in connection with an assault committed in Hexthorpe in May in which a 34-year-old woman was injured.
In a statement, South Yorkshire Police said: "Police want to hear from anyone who has seen or spoken to Gonzales recently, or who knows where he might be staying.
"He is described as a stocky build, with black hair and has sleeve tattoos on his arms.
"Anyone who sees Gonzales is asked not to approach him but instead to call 101.
"Alternatively, please call Crimestoppers anonymously on 0800 555 111."