Den 11. april 2010 ble Holmes byttet til New York Jets mot et pick i femte runde i NFLs draft i 2010 (Steelers byttet eventuelt picket til Arizona Cardinals mot et pick i sjette runde som de brukte på Antonio Brown, og fikk tilbake Bryant McFadden; Cardinals brukte picket på quarterback John Skelton). I lenge før byttet hadde NFL annonsert at Holmes kom til å være suspendert i sesongens fire første kamper for brudd på NFLs dopingregler.