Inclusion Criteria:

• Cytologically or histologically confirmed advanced gastric or GEJ adenocarcinoma that is metastatic or locally advanced and unresectable.
• Failed treatment with one regimen containing at least a platinum/fluoropyrimidine doublet for unresectable or metastatic disease.Treatment failure is defined as progression of disease (clinical or radiologic) during first line treatment for unresectable or metastatic disease or ≤ 4 months after last dose of first line treatment.
• Paclitaxel therapy is appropriate for the patient and is recommended by the Investigator.
• Imaging investigations including CT/MRI of chest/abdomen/pelvis or other scans as necessary to document all sites of disease done within 21 days prior to randomization. Patients with either measurable disease OR non-measurable evaluable disease will be eligible.
• Eastern Cooperative Oncology Group (ECOG) Performance Status of 0 or 1.
• ≥ 18 years of age.
• For male or female patient of child producing potential: Must agree to use contraception or take measures to avoid pregnancy during the study and for 28 days after the last Protocol treatment dose.
• Women of child bearing potential (WOCBP) must have a negative serum or urine pregnancy test within 5 days prior to randomization.
• Alanine transaminase (ALT) ≤ 3 × institutional upper limit of normal (ULN) [≤ 5 × ULN in presence of liver metastases] within 14 days prior to randomization.
• Hemoglobin (Hgb) ≥ 9.0 g/dL within 14 days prior to randomization. Must not have required transfusion within 1 week of baseline Hgb assessment.
• Total bilirubin ≤ 1.5 × institutional ULN [≤ 2.0 x ULN in presence of liver metastases] within 14 days prior to randomization.
• Creatinine ≤ 1.5 × institutional ULN or Creatinine Clearance > 50 ml/min (as calculated by the Cockcroft-Gault equation) within 14 days prior to randomization.
• Absolute neutrophil count ≥ 1.5 x 10^9/L within 14 days prior to randomization.
• Platelet count ≥ 100 x 10^9/L within 14 days prior to randomization. Must not have required transfusion within 1 week of baseline platelet assessment.
• Other baseline laboratory evaluations, listed in Section 6.0, must be done within 14 days prior to randomization.
• Patient must consent to provision of a representative formalin fixed paraffin block of tumor tissue, if available, in order that the specific correlative marker assays may be conducted.
• Patient must consent to provision of a sample of blood in order that the specific correlative marker assays may be conducted.
• Patients must be accessible for treatment and follow up.
• Protocol treatment is to begin within 2 working days of patient randomization.
• The patient is not receiving therapy in a concurrent clinical study and the patient agrees not to participate in other interventional clinical studies during their participation in this trial while on study treatment. Patients participating in surveys or observational studies are eligible to participate in this study.

Exclusion Criteria:

• Anti-cancer chemotherapy or biologic therapy if administered prior to the first planned dose of BBI608/placebo within period of time equivalent to the usual cycle length of the regimen. An exception is made for oral fluoropyrimidines (e.g. capecitabine, S-1), where a minimum of 10 days since last dose must be observed prior to the first planned dose of BBI608/placebo.Radiotherapy, immunotherapy, or investigational agents within four weeks of first planned dose of BBI608/placebo, with the exception of a single dose of radiation up to 8 Gray (equal to 800 RAD) with palliative intent for pain control up to 14 days before randomization.
• Prior taxanes in the neoadjuvant or adjuvant setting with progression occurring within 6 months of completion of taxane therapy; or any taxanes in the metastatic setting.
• More than one prior chemotherapy regimen administered in the metastatic setting.
• Major surgery within 4 weeks prior to randomization.
• Any known symptomatic brain metastases requiring steroids.
• Women who are pregnant or breastfeeding.
• Gastrointestinal disorder(s) which, in the opinion of the Qualified/Principal Investigator, would significantly impede the absorption of an oral agent.
• Unable or unwilling to swallow BBI608/placebo capsules daily.
• Uncontrolled intercurrent illness.
• Peripheral neuropathy ≥ CTCAE Grade 2 at baseline.
• History of other malignancies except: adequately treated non-melanoma skin cancer, curatively treated in-situ cancer of the cervix, or other solid tumors curatively treated with no evidence of disease for > 3 years.
• Prior treatment with BBI608.
• Any active disease condition which would render the protocol treatment dangerous or impair the ability of the patient to receive protocol therapy.
• Any condition (e.g. psychological, geographical, etc.) that does not permit compliance with the protocol