Während des Lockouts in der &lt;a href="NHL%202004/05"&gt;NHL-Saison 2004/05&lt;/a&gt; stand Allen bei Chimik Woskressensk aus der russischen Superliga unter Vertrag. Nach Wiederaufnahme des Spielbetriebs in der NHL kehrte Allen 2005 zu den Canucks zurück, ehe er am 23. Juni 2006 zusammen mit Todd Bertuzzi und Alex Auld im Tausch für Roberto Luongo, Lukáš Krajíček und ein Sechstrunden-Wahlrecht im NHL Entry Draft 2006 an die Florida Panthers abgegeben. In Florida war Allen in den folgenden fünf Spielzeiten als Stammspieler gesetzt, ehe er Ende Februar 2011 kurz vor der Trade Deadline in einem Tauschhandel für Sergei Samsonow an die Carolina Hurricanes abgegeben wurde.