You can! If you do C-r again, then it will show the next command in your history for the given search.