Koncerty w Hawrze i Honfleur

1843: Hawr
20 maja 1843 r. Tellefsen dał koncert w tamtejszym nowym, renomowanym hotelu Frascati. Recenzję z występu wysłał rodzicom, a ci zamieścili ją w trondheimskiej gazecie. Tellefsen został przy tej okazji mylnie przedstawiony jako uczeń Kalkbrennera: „Wczorajszego dnia duży soirée muzyczny, który dano w Hotelu Frascati, zebrał w sali koncertowej tego pięknego zakładu dobrane towarzystwo dla oceny jednego ze znaczniejszych uczniów Kalkbrennera, pana Tellefsena, który okazał się artystą o wybitnym talencie, przez co wielokrotnie był oklaskiwany”.

1844: 2 koncerty w Honfleur
Już w lutym 1844 r. odbył się kolejny koncert młodego pianisty w Honfleur. Tellefsen grał na nim razem z norweskim skrzypkiem, Georgiem Frederikiem Rostadem (1819–1883). Po długotrwałej chorobie wiosną 1844 r. Tellefsen ponownie odwiedził Honfleur latem dla rekonwalescencji. 20 sierpnia wystąpił z koncertem, w którego programie znalazły się m.in. preludia i fugi Bacha.  

1845: Koncert w Salle de Bourse w Honfleur
Latem 1845 r. Tellefsen znowu odwiedził Honfleur, dawał lekcje i wystąpił z aż trzema koncertami. We wrześniu tego samego roku pisał do rodziców: „Mijają dwa miesiące, odkąd opuściłem Paryż, a dałem w tym czasie trzy koncerty nadzwyczajnie oklaskiwane. Wysyłam Wam moje programy i recenzje; niech naród norweski pozna, że Francja nie pogardza biednym młodym artystą, który w przyszłym roku będzie szukał uznania w swojej ojczyźnie, do jakiego każdy, co się choć odrobinę ma za patriotę, przede wszystkim dąży”.

Jeden z tych trzech koncertów odbył się w Salle de Bourse w Honfleur. Wzięli w nim udział także francuski skrzypek, chór uczniów miejscowej szkoły oraz amatorska orkiestra miejska. Tellefsen grał liczne utwory z aktualnego repertuaru wirtuozowskiego, koncert Kalkbrennera i Fantazję Thalberga.

1846: 3 koncerty: Honfleur, Hawr i Caen
4 czerwca Tellefsen napisał w liście do domu: „Zapomniałem donieść, że dałem trzy koncerty w Honfleur, w Hawrze i w Caen z niesamowitym aplauzem”. Ojciec przekazał nadesłane recenzje do tłumaczenia i druku w miejskiej gazecie.