Criscuolo was placed on waivers Monday for the purpose of assignment to AHL Utica.
Criscuolo signed a one-year, two-way contract with the Devils on Saturday.
Criscuolo was recalled by the Sharks on Wednesday, Curtis Pashelka of The San Jose Mercury News reports.
Criscuolo was reassigned to AHL San Jose on Monday.
Criscuolo was promoted from AHL San Jose on Saturday.
Criscuolo was traded to San Jose from Detroit in exchange for Jasper Weatherby on Wednesday.
Criscuolo was waived by Detroit on Sunday, per CapFriendly.
Criscuolo was assigned to AHL Grand Rapids on Saturday.
Criscuolo was promoted from AHL Grand Rapids on Tuesday.
Criscuolo was recalled from AHL Grand Rapids on an emergency basis Tuesday.