Problemy z użyciem ROW_NUMBER() OVER (PARTITION BY...)

Zrobiłbym coś takiego:

;WITH x 
 AS (SELECT *, 
            Row_number() 
              OVER( 
                partition BY employeeid 
                ORDER BY datestart) rn 
     FROM   employeehistory) 
SELECT * 
FROM   x x1 
   LEFT OUTER JOIN x x2 
                ON x1.rn = x2.rn + 1 

A może byłoby to x2.rn - 1. Musisz to zobaczyć. W każdym razie masz pomysł. Po dołączeniu do stołu możesz filtrować, grupować, sortować itp., aby uzyskać to, czego potrzebujesz.