W 2003 roku zaczął tworzyć materiał na swój debiutancki album, nad którym współtworzył wraz z Witoldem Cisłą i Willy Bellem, autorem większości tekstów piosenek z płyty. W 2004 roku Kiljański zgłosił się do udziału w Krajowych Eliminacjach do 49. Konkursu Piosenki Eurowizji z utworem „Stay”, z którym zajął ostatecznie 10. miejsce w finale selekcji. Piosenka zapowiadała premierę pierwszej płyty wokalisty zatytułowanej "In The Room", która ukazał się ostatecznie w 2005 roku nakładem wytwórni Kayax. Album osiągnął wynik prawie 100 tys. sprzedanych egzemplarzy w kraju. Wydawnictwo promował singel „Prócz ciebie, nic” nagrany w duecie z Kayah. Piosenka dotarła na szczyt polskich list przebojów oraz wygrała Festiwal Polskiej Piosenki w Opolu, gdzie została nagrodzona statuetką "Superjedynki". Kilka miesięcy później ukazała się reedycja płyty, wzbogacona o trzy dodatkowe kompozycje. W tym samym roku wystąpił także w Krajowym Festiwalu Piosenki Polskiej w Opolu oraz w festiwalu sopockim, był gościem muzycznych w wielu programach telewizyjnych, w tym m.in.: "Co tu jest grane?", " Przebojowa noc", czy "Mój pierwszy raz", oraz nagrał piosenki do ścieżki dźwiękowej w filmach: "Rozmowy nocą" („Podaruj mi” w duecie z Veronique le Berre) oraz "Idealny facet dla mojej dziewczyny" („I Wanna Be Loved by You” w duecie z Olgą Szomańską).