The national final was held on 6 February at the Kleine Westfalenhalle in Dortmund, hosted by Anaid Iplikjan and Kurt A. Jung. Twelve songs took part, with the winner being decided by a jury. Only two song titles with performers are currently confirmed: the winning song and "Die Braut der sieben Meere" by Lale Andersen. The remaining performers were: Evelyn Künnecke, Erni Bieler, Fred Bertelmann, Gitta Lind, Vico Torriani, John Paris, Margret Fürer, Georg Thomalla, Peter Lorenz and Fred Weyrich.
On the night of the final Hielscher performed 8th in the running order, following Belgium and preceding Austria. Hielscher's performance in 1957, when she had sung into a telephone receiver, is credited as the first to introduce a visual performance element into Eurovision, and she followed this in 1958 by appearing onstage wearing a tiara and a sash proclaiming her 'Miss Juke Box', while manoeuvring a stack of records in her hands as she sang. At the close of voting "Für zwei Groschen Musik" had received 5 points, placing Germany 7th of the 10 entries. The German jury awarded 5 of its 10 points to Belgium.