Thermoplastic elaslomeric compositions based on crosslinked NBR and nylon can be produced. A variety of nylons of differing melting points and NBR's of differing AN contents can be used in a broad range of proportions. The compositions can be further altered by the incorporation of fillers and plasticizers. The work indicates that a number of types of nylon-NBR based clastomeric materials, fabricable as thermoplastics and exhibiting good strength and excellent hot oil resistance, can be produced in a range of hardnesses.