Sachverhalt: A. X._ wurde am 16. April 2009 vom Obergericht des Kantons Zürich zweitinstanzlich zu einer Freiheitsstrafe von 33 Monaten als Zusatzstrafe zum Urteil des Obergerichts des Kantons Aargau vom 12. Dezember 2002 verurteilt. Die dagegen erhobene Beschwerde wies die Strafrechtliche Abteilung des Bundesgerichts am 8. September 2009 ab. B. Das Amt für Justizvollzug lud X._ am 23. September 2009 auf den 11. Januar 2010 zum Strafvollzug vor. Den Antrag auf Aufschiebung des Strafvollzugs bis Ende August 2010 wies es am 6. Januar 2010 ab und setzte den Strafantrittstermin neu auf den 17. Februar 2010 fest. Die Direktion Justiz und Inneres des Kantons Zürich wies den Rekurs von X._ am 27. Januar 2010, das Verwaltungsgericht des Kantons Zürich die Beschwerde am 7. April 2010 ab. C. X._ erhebt Beschwerde in Strafsachen an das Bundesgericht. Er beantragt, der Entscheid des Verwaltungsgerichts des Kantons Zürich vom 7. April 2010 sei aufzuheben, und es sei ihm der Strafantritt per Ende August 2010 zu bewilligen. Der Beschwerde sei die aufschiebende Wirkung zu erteilen. D. Der Präsident der Strafrechtlichen Abteilung des Bundesgerichts erteilte der Beschwerde mit superprovisorischer Verfügung vom 17. Mai 2010 die aufschiebende Wirkung. E. Das Verwaltungsgericht des Kantons Zürich verzichtet auf eine Vernehmlassung zum Gesuch um aufschiebende Wirkung. Das Amt für Justizvollzug des Kantons Zürich beantragt die Abweisung des Gesuchs. 