Firstly have you set achievable performance goals for him? Have you supported him in reaching those goals? Have you asked him why he has failed to reach those goals?

Once you have gone through the above, it is reasonable to warn him formally about his performance, with the next step being dismissal or demotion.