Zu Beginn des Ersten Weltkrieges gehörte das Schiff zur II. Aufklärungsgruppe. Am 17. August 1914 begann der erste Kriegseinsatz des Schiffes. Zusammen mit dem Schwesterschiff Straßburg, sowie den U-Booten U 19 und U 24 unternahm es einen Vorstoß in die Hoofden (südliche Nordsee). Dabei kam es zu einem Schusswechsel mit britischen Zerstörern. Am 28. August 1914 nahm das Schiff an der Seeschlacht bei Helgoland teil. Mit der Danzig lief sie von der Jade als Unterstützung zum Gefechtsfeld. Es kam zu Gefechten mit drei britischen Kreuzern, wobei sie einen Treffer erhielt. Anschließend konnte die Stralsund 59 Seeleute des in Brand geschossenen und sinkenden Kleinen Kreuzers Ariadne retten. Ein noch versuchter Abschleppversuch schlug fehl.
Am 20. September 1914 verlegte die Stralsund in die Ostsee, wo sie bis zum 26. September an einem Vorstoß zwischen der Insel Gotland und dem Rigaischen Meerbusen teilnahm. Schon bald darauf kehrte das Schiff nach Wilhelmshaven zurück. Beim ersten Vorstoß der I. und der II. Aufklärungsgruppe nach Great Yarmouth mit den Schlachtkreuzern Seydlitz, Von der Tann, Moltke, dem Panzerkreuzer Blücher und den Kleinen Kreuzern Straßburg, Graudenz und Kolberg zur englischen Ostküste am 3. November 1914, verminte die Stralsund, gesichert durch die Kolberg, die Zufahrt nach Great Yarmouth. Es folgten mehrere Aufklärungsfahrten vor Helgoland. Beim zweiten Vorstoß am 16. Dezember 1914, begleitete das Schiff anfangs die I. Aufklärungsgruppe beim Anmarsch zur Beschießung von Hartlepool, Scarborough und Whitby, wurde aber mit Straßburg und Graudenz bei sehr schlechtem Wetter schon frühzeitig entlassen.
Auch bei der dritten Flottenunternehmung (23. und 24. Januar 1915) war die Stralsund beteiligt. Hierbei kam es zum Gefecht auf der Doggerbank, welches sie ohne Verluste überstand. Am 17. Mai 1915 folgte eine Minenoperation vor der Ostküste Englands gemeinsam mit den Kleinen Kreuzern Pillau, Rostock, Straßburg und Regensburg.
Im Sommer verlegte die Stralsund mit anderen Teilen der Hochseeflotte (I. Geschwader, I./II. Aufklärungsgruppe) in die Ostsee, um die Landoffensive im Baltikum zu unterstützen. Wieder in der Nordsee versuchte die Stralsund, zusammen mit anderen Kleinen Kreuzern und der III. Torpedobootsflottille, um die Jahreswende 1915/1916 Handelskrieg in der Nordsee zu führen. Anschließend wurde das Schiff wegen eines längeren Aufenthaltes bei der Kaiserlichen Werft in Kiel aus der II. Aufklärungsgruppe entlassen. Bei dieser Werftüberholung vom 21. Februar bis 17. Juni 1916 wurde das Backdeck um zehn Meter nach hinten zur Schiffsmitte verlängert, um für die neuen 15-cm-Kanonen, die 10,5-cm-Geschütze ersetzten, eine höhere Position zu schaffen. Ferner wurden auf dem Mitteldeck 50-cm-Torpedorohre eingebaut, die bis dahin unter der Wasserlinie vorhandenen Rohre gleichen Kalibers hingegen entfernt.
Während dieser Zeit fand die Schlacht am Skagerrak statt, in deren Folge die deutsche Marine ihr Einsatzgebiet in der Nordsee beschränkte. So waren auch die Einsätze der Stralsund nach ihrer Rückkehr in den Dienst am 6. Juli 1916 auf kleinere Einsätze begrenzt. Am 12. September 1916 wurde an Bord ein Flugzeug zur Luftaufklärung stationiert. Am 4./5. November dieses Jahres folgte ein Vorstoß zur dänischen Westküste zur Hilfeleistung der dort auf Grund gelaufenen Unterseeboote U 20 und U 30. Am 2. Dezember 1916 wurde die Stralsund der IV. Aufklärungsgruppe zugeteilt, wo sie, zeitweise als Flaggschiff, Minenunternehmungen sowie Vorposten- und Sicherungsdienste durchführte.
Es folgte zwischen dem 7. August und dem 15. Oktober 1917 eine Werftliegezeit bei der Kaiserlichen Werft Kiel unter anderem wegen eines massiven Turbinenschadens. Im Oktober 1917 nahm die Stralsund an der Besetzung der Baltischen Inseln teil. Anschließend kehrte sie in die Nordsee zurück. Dort erhielt sie am 2. Februar 1918 einen Minentreffer, konnte aber aus eigener Kraft nach Wilhelmshaven fahren. Nach der Wiederherstellung war sie von Mai bis Juni 1918 in der Ostsee eingesetzt, wo gemäß dem Friedensvertrag von Brest-Litowsk Waffenruhe herrschen sollte. Dort diente sie dem Befehlshaber der Baltischen Gewässer, Konteradmiral Ludolf von Uslar, zeitweise als Flaggschiff.
Im Sommer 1918 richtete sich der Planungsstab des gemeinsamen deutsch-sowjetischen Unternehmens „Schlußstein“ auf der Stralsund ein. Ziel war es, die in Murmansk gelandeten Briten zu vertreiben. Dieses Unternehmen wurde allerdings im September 1918 aufgegeben.
Im November 1918 lag der Kleine Kreuzer vor Reval und wurde vom dortigen Soldatenrat zum Niederholen der Seekriegsflagge aufgefordert. Der Kommandant ließ nach der Androhung des Beschusses die Handelsflagge setzen. Heimlich verließ das Schiff früh am 12. November 1918 Reval und lief über Libau und Swinemünde nach Kiel, wo es am 14. November 1918 eintraf. Die Besatzung wurde hier entlassen und das Schiff am 17. Dezember 1918 außer Dienst gestellt.