I 1984 fikk Olmos sin største rolle til da, som rollefiguren Martin Castillo i drama-serien sammen med Don Johnson og Philip Michael Thomas. For skuespillet sitt i denne serien fikk han en Golden Globe-pris og en Emmy-pris.