Is it possible to use pagination inside rich:listShuttle, because in my scenario I have to show around 67000 recods? And the rich:listShuttle becomes too slow or kind of in hanging state.
Please point me to a example which shows pagination inside rich:listShuttle.
No, it's not dataTable but selection component and it's not designed to handle such data sets. You could simulate the list shuttle on your own using composition of components (a4j:buttons and some lists using repeat for example)