The next innovation occurred in the late 1860s, with Siegfried Marcus, a German working in Vienna, Austria.[citation needed] He developed the idea of using gasoline as a fuel in a two-stroke internal combustion engine. In 1870, using a simple handcart, he built a crude vehicle with no seats, steering, or brakes, but it was remarkable for one reason: it was the world's first vehicle using an internal combustion engine fueled by gasoline. It was tested in Vienna in September of 1870 and put aside. In 1888 or 1889, he built a second automobile, this one with seats, brakes, and steering, and included a four-stroke engine of his own design. That design may have been tested in 1890. Although he held patents for many inventions, he never applied for patents for either design in this category.

The four-stroke engine already had been documented and a patent was applied for in 1862 by the Frenchman Beau de Rochas in a long-winded and rambling pamphlet. He printed about three hundred copies of his pamphlet and they were distributed in Paris, but nothing came of this, with the patent application expiring soon afterward and the pamphlet disappearing into obscurity.

Most historians agree that Nikolaus Otto of Germany built the world's first four-stroke engine although his patent was voided.[citation needed] He knew nothing of Beau de Rochas's patent or idea, and invented the concept independently. In fact, he began thinking about the concept in 1861, but abandoned it until the mid-1870s.

In 1883, Edouard Delamare-Deboutteville and Leon Malandin of France installed an internal combustion engine powered by a tank of city gas on a tricycle. As they tested the vehicle, the tank hose came loose, resulting in an explosion. In 1884, Delamare-Deboutteville and Malandin built and patented a second vehicle. This one consisted of two four-stroke, liquid-fueled engines mounted on an old four-wheeled horse cart. The patent, and presumably the vehicle, contained many innovations, some of which would not be used for decades. However, during the vehicle's first test, the frame broke apart, the vehicle literally "shaking itself to pieces," in Malandin's own words. No more vehicles were built by the two men. Their venture went completely unnoticed and their patent unexploited. Knowledge of the vehicles and their experiments was obscured until years later.