Konserter i Le Havre og Honfleur

1843: Le Havre
Den 20. mai 1843 ga Tellefsen konsert i Hôtel Frascati i Le Havre. Han sendte kritikkene til sine foreldre som fikk dem trykket i avisen i hjembyen. Ved denne anledning ble han feilaktig omtalt som elev av Kalkbrenner. «Igaar havde stor musikalsk Soirée, som blev givet i Hotel Frascati, forsamlet i dette smukke Etablissements Concertsal et udvalgt Selskab for at bedømme en af Kalkbrenners bedre Elever, Hr. Tellefsen, som er Kunstner af udmærket Talent, og hvor han da gjentagne Gange ble applauderet.» (kritikki Revue du Havre, 21. mai 1843)

1844: 2 konserter i Honfleur
Førstekonserti Honfleur fant sted allerede i februar 1844. Tellefsen spilte dasammen med en norsk fiolinist, Georg Fredrik Rostad (1819-1883). Etter et langt sykeleie våren 1844 oppsøkte komponisten Honfleur om sommeren for å restituere seg. Den 20. august ga han konsert i den lille byen. På repertoaret stod blant annet preludier og fuger av Bach.

1845: Konsert i Salle de Bourse, Le Havre
Sommeren 1845 var Tellefsen igjen på besøk i Honfleur, underviste og ga hele 3 konserter. I september 1845 skrev han til sine foreldre: «Det er nu 2 Maaneder siden jeg forlod Paris, og jeg har givet i denne Tid 3 Concerter med overmaade meget Bifald.» ”Jeg sender Eder mine Programmer og Critiquer; la det norske Folk see at Frankrig ei foragter den stakkels unge Kunstner, som til næste Arr vil søke den Sanction i sit Fædreland, som enhver Mand, der er en smule Patriot vil søge fremfor Alt”.

En av de tre konsertene ble gitt i Salle de Bourse i Le Hhavre . Her medvirket både en fransk fiolinist, et elevkor fra den kommunale skolen og byens amatørorkester. Tellefsen spilte flere stykker hentet fra samtidens virtuose klaverrepertoar, både Concert av Kalkbrenner og Fantasi av Thalberg.

1846: 3 konserter i Honfleur, Le Havre og Caen
Den 4. juni skrev Tellefsen hjem til sine foreldre: «Jeg forglemmer at siige at jeg har givet 3 Concerter i Honfleur, Le Havre og Caen med uhyre Bifald.» Han sendte kritikkene hjem til sin far som fikk dem oversatt og trykket i byens avis.