El 24 de junio de 2009, el Werder Bremen hace oficial su contratación, por aproximadamente 10 millones de euros y días más tarde se anuncia que Marko usará el dorsal número 10.