Statistisk var 2009 Holmes' beste sesong. Han tok imot 79 pasninger for 1 248 yards og fem touchdowns, og tok rollen som Pittsburghs hovedmål for pasninger i det som skulle overraskende nok bli hans siste år i byen. I offseason ble han byttet bort, tildels som et resultat av hans kriminelle handlinger.