O ile od początku wiadomo było, że Birol Ünel zagra tragicznego bohatera „Głową w mur”, to znalezienie odtwórczyni głównej roli kobiecej było o wiele trudniejsze. Producenci Ralph Schwingel i Stefan Schubert szybko zdali sobie sprawę, że „nie ma wielu kobiet, które mówią płynnie po turecku i są gotowe rozebrać się przed kamerą”.
Agent zajmujący się obsadą aktorską znalazł w końcu w centrum handlowym w Kolonii letnią pracownicę administracyjną, Sibel Kekilli. „Powiedzieliśmy jej, że to może zmienić jej życie” - opowiada Akin, a odpowiedź Sibel była dla niej typowa: „Jeśli już coś robię, robię to dobrze”. Po czterech castingach i rywalizacji z 350 innymi kandydatkami młoda Niemka pochodzenia tureckiego dostała w końcu główna rolę. „To oczywiste, że obecność na planie zarówno zawodowych aktorów, jak i amatorów jest zawsze wyzwaniem dla reżysera” - mówi Akin, który miał już podobne doświadczenia przy realizacji swojego fabularnego debiutu „Szybko i bezboleśnie” oraz „Solino”, filmu nakręconego bezpośrednio przed „Głową w mur” - „Ale praca takich aktorów jak Birol Ünel czy Catrin Striebeck z kimś takim jak Sibel Kekilli jest jednocześnie bardzo ekscytująca”.
