Sachverhalt: A. X._ befindet sich seit dem 26. Januar 2008 in Untersuchungs- resp. in Sicherheitshaft. Am 19. Juni 2008 verurteilte ihn das Strafgericht Basel-Stadt (Dreiergericht) wegen schwerer und einfacher Körperverletzung zu zwei Jahren Freiheitsstrafe und erklärte eine mit Urteil vom 19. März 2007 des Strafgerichts Basel-Stadt wegen versuchter schwerer Körperverletzung bedingt ausgesprochene Freiheitsstrafe von 12 Monaten als vollziehbar. Gegen das Urteil des Strafgerichts appellierte X._ an das Appellationsgericht Basel Stadt. Mit Verfügung vom 4. Mai 2009 wies die Statthalterin des Appellationsgerichts das Haftentlassungsgesuch von X._ wegen Fortsetzungs- und Fluchtgefahr ab. B. X._ erhob gegen die Verfügung der Statthalterin des Appellationsgerichts beim Bundesgericht Beschwerde in Strafsachen. Er beantragt deren Aufhebung und Entlassung aus der Sicherheitshaft, eventuell die Rückweisung der Sache zur Neubeurteilung. Ferner ersucht er um unentgeltliche Rechtspflege im Verfahren vor Bundesgericht. C. Das Appellationsgericht und die Staatsanwaltschaft Basel-Stadt beantragen Beschwerdeabweisung. Der Beschwerdeführer hat repliziert.