I figured this out, so in case my solution helps somebody else... My CCK field type was 'Node Reference.' It appears that Views (tablesort_sql() too?) does not make the Node Reference field type sortable. Sean