Den 17. juli 2015 ble det offentliggjort at Böðvarsson hadde undertegnet en avtale på 2,5 år med den tyske 2. Bundesliga klubben Kaiserslautern, gjeldende fra 1. januar 2016. Debuten kom hjemme på Fritz Walter-Stadion i en 2 - 2 kamp mot Union Berlin 5. februar 2016. Böðvarsson startet kampen, men ble byttet ut etter 70 minutter. Første mål for klubben kom i en kamp borte mot 1. FC Nürnberg på Grundig Stadion 4. mars 2016. Kaiserslautern endte til slutt på en 10.-plass i 2. Bundesliga.