Whisk together the milk, sugar and espresso powder until the sugar is dissolved.
Stir in cream and vanilla.
Pour mixture into an ice cream maker and churn for about 20 minutes or until thick. Just before you turn the mixer off, add chocolate and allow to churn until well distributed.
Transfer to a sealed container and freeze.