Organizational barriers play a key role in colorectal cancer (CRC) screening disparities in low-income minorities. This is a prospective, randomized trial to determine whether a patient navigator (PN) can help overcome the organizational barriers low-income minorities face in trying to obtain screening colonoscopy. Patients of average risk for CRC were referred by their primary care physician for screening colonoscopy. After the PN received the referral, patients were randomly assigned to either receive navigation (PN+) to screening colonoscopy or not receive navigation (PN-). We hypothesized that a PN would increase patient compliance with screening colonoscopy. A total of 21 patients were enrolled in the pilot study (PN+ = 13, PN- = 8); 54% of navigated patients completed screening colonoscopy versus 13% of nonnavigated patients (p = 0.058). Eighty-six percent of navigated patients had an excellent or very good colon prep; however, there was no difference in prep quality between groups ( p = 0.10). One-hundred percent of navigated patients were very satisfied with navigation services. A PN improves compliance with screening colonoscopy in low-income minorities. Larger studies are needed to evaluate what features of navigation are most effective in facilitating completion of screening colonoscopy.