Etter at studiene var over fikk han ved hjelp av tilskudd fra Fonden ad usus publicos mulighet til å reise til utlandet for videreutdanning. Under oppholdet i Paris tilegnet han seg den nye litografiske teknikken som senere førte til at han kunne starte Em. Bærentzen & Co. sammen med fabrikanten Henrik Leonhard Danchell. Som leder av firmaet fikk Bærentzen stor betydning for utviklingen av litografiet i Danmark.