diff --git a/lib/galaxy/jobs/__init__.py b/lib/galaxy/jobs/__init__.py
index 57617478c3e..247077d2ae1 100644
--- a/lib/galaxy/jobs/__init__.py
+++ b/lib/galaxy/jobs/__init__.py
@@ -174,7 +174,7 @@ class JobQueue( object ):
         if self.track_jobs_in_database:
             for j in self.sa_session.query( model.Job ) \
                             .options( lazyload( "external_output_metadata" ), lazyload( "parameters" ) ) \
-                            .filter( model.Job.c.state == model.Job.states.NEW ):
+                            .filter( model.Job.state == model.Job.states.NEW ):
                 job = JobWrapper( j, self.app.toolbox.tools_by_id[ j.tool_id ], self )
                 new_jobs.append( job )
         else:
diff --git a/lib/galaxy/web/controllers/root.py b/lib/galaxy/web/controllers/root.py
index ce1c434fcb9..223a714f46d 100644
--- a/lib/galaxy/web/controllers/root.py
+++ b/lib/galaxy/web/controllers/root.py
@@ -72,7 +72,8 @@ class RootController( BaseController ):
                 .filter( model.HistoryDatasetAssociation.history == history ) \
                 .options( eagerload( "children" ) ) \
                 .join( "dataset" ).filter( model.Dataset.purged == False ) \
-                .options( eagerload_all( "dataset.actions" ) )
+                .options( eagerload_all( "dataset.actions" ) ) \
+                .order_by( model.HistoryDatasetAssociation.hid )
             if not show_deleted:
                 query = query.filter( model.HistoryDatasetAssociation.deleted == False )
             return trans.stream_template_mako( "root/history.mako",