When will Game of Thrones return?

Most likely April 2014 is when season 4 will begin. This answer is based upon that's about the time of year HBO has aired the previous seasons; they're pretty consistent about that stuff and they're still in book 3 so no need to wait for material.

Game of thrones will see its sixth installment of April, 2016. It has been running for 6 long years.