The invention provides pharmaceutical compounds and formulations comprising nucleic acids and polypeptides for regulating (including upregulating or inhibiting) the expression of ApoA-1 Binding Protein (APOAIBP, AIBP, or AI-BP), and methods for making and using them. In alternative embodiments, APOAIBP-inhibiting pharmaceutical compositions and formulations of the invention are administered to an individual in need thereof in an amount sufficient to stimulate tissue revascularization, e.g., supporting or stimulating revascularization of heart tissue, e.g., after a cardiac ischemia. In alternative embodiments, pharmaceutical compositions and formulations of the invention that comprise APOAIBP nucleic acids and polypeptides or result in an increase in expression or activity of APOAIBP nucleic acids and polypeptides are administered to an individual in need thereof in an amount sufficient to treat, prevent, reverse and/or ameliorate a dyslipidemia, e.g., to treat, prevent, reverse and/or ameliorate conditions responsive to increasing cholesterol efflux from cells, including cardiovascular disease and atherosclerosis.