Looking through the amount of bans he has, its a considerable amount just for team killing. I however do not think it is yet worthy of a permanent ban yet. The max amount of time that he has been banned for was a week, So Upping the ban to 2-3 weeks is the better option.

Unless he is seriously hacking, spamming or causing insane issues, a permanent ban should be the Extreme last punishment on your list.