Sesselja hóf störf hjá KPMG 1. febrúar 2008.
Hún starfar í áhættustýringu innan KPMG en kemur jafnframt að fjölbreyttum verkefnum sem tengjast opinberri stjórnsýslu og sveitarstjórnarmálum.
Júní 2002– janúar 2008 var Sesselja skrifstofustjóri á almennri skrifstofu félagsmálaráðuneytisins og staðgengill ráðuneytisstjóra. Jafnframt var hún sett skrifstofustjóri sveitarstjórnarskrifstofu ráðuneytisins 1.5.–31.12.2008.
Frá 1993–2000 var hún lögfræðingur í félagsmálaráðuneytinu, einkum í sveitarstjórnarmálum.
Sesselja er höfundur bókarinnar Sveitarstjórnarlögin sem gefin var út af Sambandi íslenskra sveitarfélaga 2007.
Sesselja hefur kennt sveitarstjórnarrétt við Háskólann í Reykjavík og verið prófdómari í Háskóla Íslands.