diff --git a/opentrafficshaper/plugins/statistics/statistics.pm b/opentrafficshaper/plugins/statistics/statistics.pm
index 3498772ab877efdc946168475f86938d3adf0e0a..20da5e171559e313c7507b2758c2785ca667984f 100644
--- a/opentrafficshaper/plugins/statistics/statistics.pm
+++ b/opentrafficshaper/plugins/statistics/statistics.pm
@@ -275,7 +275,8 @@ sub plugin_init
 		# Set last cleanup to now
 		my $now = time();
 		foreach my $key (keys %{$statsConfig}) {
-			$lastCleanup->{$key} = $now;
+			# Get aligned time so we cleanup sooner
+			$lastCleanup->{$key} = _getAlignedTime($now);
 		}
 		$lastConfigManagerStats = $now;
 	}