Parallel zu seiner Arbeit als Karikaturist hatte sich Bruno Paul auch eine Position als gefragter Möbelentwerfer und Innenarchitekt erarbeitet. Er entwarf kostspielige Einzelanfertigungen für das Luxussegment, aber auch typisierte Möbel für die serielle Fertigung. Sein Arbeitszimmer wurde auf der Weltausstellung in St. Louis 1904 mit einem Grand Prix ausgezeichnet. In der Folge gestaltete er unter anderem den Wartesaal im Nürnberger Hauptbahnhof – ein Auftrag der Bayerischen Staatsregierung – sowie die Ausstattung und Inneneinrichtung für den Doppelschrauben-Schnellpostdampfer Kronprinzessin Cecilie, einen Transatlantikliner des Norddeutschen Lloyd, der zu den ehrgeizigsten und erfolgreichsten deutschen Passagierschiffprojekten des 20. Jahrhunderts zählt. Neben Paul waren unter anderem der langjährige künstlerische Leiter des Lloyd, Johann Georg Poppe, Joseph Maria Olbrich und Richard Riemerschmid an diesem Auftrag beteiligt. Im Anschluss an diese Arbeit wurde Poppe von Bruno Paul als Hausarchitekt des Norddeutschen Lloyd abgelöst. In der Zeit bis 1909 war Paul für die Ausstattung dreier weiterer Schiffe, darunter des Schnelldampfers "Prinz Friedrich Wilhelm", verantwortlich. Das einst im Speisesaal dieses Schiffes aufgestellte und von Paul entworfene Einbauklavier, das der Klavierbauer Ibach ausführte, hat sich bis heute erhalten.