Workman fue ascendido a Boston en julio de 2013, después de una lesión en el pie de Andrew Miller que puso fin a la temporada. En su debut en las Grandes Ligas contra los Marineros de Seattle el 10 de julio, Workman lanzó dos entradas en relevo, permitió tres carreras y ponchó a cuatro. Durante el resto de la temporada 2013 de los Medias Rojas, Workman registró un récord de 6-3 con efectividad de 4.97 en 20 apariciones en la temporada regular (3 aperturas) y no permitió una carrera limpia durante siete apariciones en postemporada. Lanzó una octava entrada perfecta en el decisivo Juego 6 de la Serie Mundial 2013, preparando al cerrador de Boston Koji Uehara. Workman también registró su primer turno profesional al bate en el Juego 3 de la Serie Mundial, ponchando en tres lanzamientos consecutivos.