WordPressの初期状態では「previous_post_link()」「next_post_link()」は全ての記事が対象。これを同一カテゴリー内だけにする方法。

「previous_post_link()」「next_post_link()」の第3引数を「true」にする。

【具体例：twenty elevenの場合】

<?php previous_post_link( '%link', __( '<span class="meta-nav">←</span> 前の記事', 'twentyeleven' ) ); ?>
<?php next_post_link( '%link', __( '次の記事 <span class="meta-nav">→</span>', 'twentyeleven' ) ); ?>

これらの行に以下の赤文字部分を追加する。

<?php previous_post_link( '%link', __( '<span class="meta-nav">←</span> 前の記事', 'twentyeleven' ), true ); ?>
<?php next_post_link( '%link', __( '次の記事 <span class="meta-nav">→</span>', 'twentyeleven' ), true ); ?>