$new_query = new WP_Query();
$new_query->query( 'showposts=5&cat=9&paged='.$paged );
$paged = (get_query_var('paged')) ? get_query_var('paged') : 1;

?>

<?php if ( $new_query->have_posts() ) : ?>
<?php /* Start the Loop */ ?>
	<?php
	while ($new_query->have_posts()) : $new_query->the_post();

...

	endwhile; ?>


<div>
<?php
echo paginate_links( array(
	'base' => str_replace( $big, '%#%', esc_url( get_pagenum_link( $big ) ) ),
	'format' => '?paged=%#%',
	'current' => max( 1, get_query_var('paged') ),
	'total' => $wp_query->max_num_pages,
        'before_page_number' => '<span class="screen-reader-text">'.$translated.' </span>'
) );
?>
</div>

<?php endif; ?>