李帝勳攜手李東輝帶來最新刑偵喜劇《搜查班長1958》，興趣相投的兩人，對音樂、電影品味一致，加上拍攝時李帝勳光是背影就散發著一股可靠感，讓李東輝決心追隨，轉投李帝勳開設的經紀公司。李帝勳承諾全力支持李東輝，如果想演不賺錢的獨立電影，公司可以不抽成，李東輝浮誇表示，若是當下有手帕，他可能會直接噴淚。
《搜查班長1958》是在韓國播映長達18年、共880集的國民電視劇《搜查班長》前傳， 1971 年首播創下 70% 的壓倒性收視率，奠定了國民電視劇的地位。新劇找來原版「朴班長」崔佛岩客串，崔佛岩曾看過李帝勳的《Signal 信號》，誇讚他的演出亮眼，對於李帝勳詮釋青年時期的「朴班長」，崔佛岩笑說：「我年輕的時候也沒有這個朋友長得那麼帥。」
在韓國沒有人不知道《搜查班長》，甚至有觀眾以為朴班長真有其人，跑到MBC電視台訴苦，崔佛岩會特地與這些人見面、給予安慰，李帝勳聽聞此事，察覺到演出朴班長不僅是發揮出演技就可以，他更加細心思考，和劇組互相討論並且修改台詞，該如何呈現這個人物。
李帝勳坦言他不知不覺地模仿起崔佛岩，但後來明白不可能和前輩一樣，「我認爲我能表達的是成長」李帝勳說：「 這個人爲什麼當警察，經過什麼案子來到鐘南警察局，還有他遇到三位同事，是如何團結在一起的。」
劇中李帝勳和李東輝、崔宇成、尹賢秀一起辦案，李東輝分享劇中經常出現4人一起行動的場面，「帝勳哥總是走在最前頭，每次我的視線都停留在哥的背影上」，在他心中，李帝勳是一個很有氣場及力量的人，「不單純因爲他是主角，而是產生了『啊，我只要好好跟著這個人走就行了』的信念」。李東輝與前東家結束合作關係後，還真的跟隨李帝勳，簽進李帝勳成立的經紀公司。
在《搜查班長1958》拍攝中期，李東輝提起自己的合約到期了，且老實說明想拍攝獨立電影，可能沒辦法替公司賺錢，對此，李帝勳爽快回應：「如果是拍獨立電影，片酬不需要和公司分成，你拿走全部也沒關係，我會毫無怨言地支持。」李東輝誇張表示，當下身邊如果有手帕，他應該會直接哭出來，而他之後也沒有再找其他公司，直接表明「我跟著哥了」。
