Llegó a Estados Unidos alrededor de 1875 debido a la inminente Exposición Universal de Filadelfia. En 1876, fue contratado por P. T. Barnum, cobrando 100 dólares diarios. Viajó con el Barnum's New and Greatest Show on Earth en 1876 y 1877. En junio de 1878, mientras estaba otra vez de gira con Barnum se desató una pelea entre Costentenus y el gigante Routh Goshen. Se dice que la lucha se produjo después de Costentenus insultar a algunas damas en presencia de Goshen. Costentenus fue herido durante la pelea. Costentenus visitó los Estados Unidos con Barnum de nuevo en 1879 y 1880.