This paper presents some new paranormed sequence spaces $X(r, s, t, p ;Delta)$ where $X in { l_infty(p), c(p), c_0(p)$, $l(p)}$ defined by using generalized means and difference operator. It is shown that these are complete linear metric spaces under suitable paranorms. Furthermore, the $alpha$-, $eta$-, $gamma$- duals of these sequence spaces are computed and also obtained necessary and sufficient conditions for some matrix transformations from $X(r, s, t, p ;Delta)$ to $X$. Finally, it is proved that the sequence space $l(r, s, t, p ;Delta)$ is rotund when $p_n>1$ for all $n$ and has the Kadec-Klee property.

Keywords: Sequence spaces, Difference operator, Generalized means, $alpha$-, $eta$-, $gamma$- duals, Matrix transformations, Rotundity, Kadec-Klee property.