Опытный крайний хавбек, последние годы выступает в арабских странах, но еще не сказал своего последнего слова. Начинал отборочный турнир в запасе, однако затем забил три гола в четырех матчах, заслужив поездку на Евро. При этом играл на чемпионатах Европы 2004 и 2008 годов, и первенстве мира в Германии, причем выходил на правом фланге, хотя Эрик Хамрен использовал его слева. Быстрый техничный футболист, хотя к 32 годам проявлять эти качества все сложнее.

Лучшие свои годы, пожалуй, Вильхельмссон провел в "Андерлехте", где играл постоянно и дважды стал чемпионом Бельгии. Пытался Вильхельмссон заиграть во Франции, Италии, Англии и Испании, но без успеха. Считался в Швеции преемником Фредрика Юнгберга, но достичь его уровня так и не сумел.

Женой Кристиана является модель русского происхождения Оксана Андерссон.