Much bioethical literature and policy guidances for big data analytics in biomedical research emphasize the importance of trust. It is essential that potential participants trust so they will allow their data to be used to further research. However, comparatively, little guidance is offered as to what trustworthy oversight mechanisms are, or how policy should support them, as data are collected, shared, and used. Generally, "trust" is not characterized well enough, or meaningfully enough, for the term to be systematically applied in policy development. Yet points made in the philosophical literature on trust can help. They allow us, not only to better distinguish the different ways the term "trust" may be interpreted, but also to better determine how different approaches to trust can align with policy and governance—in what ways they may relate to key bioethical concepts and related laws, and in what ways they can help to balance individual and group interests in data sharing. This article draws from the philosophical literature on trust to identify a relationship among consent, trust, and justice. Specifically, parallels are drawn between "character-trustworthiness' and "natural justice," a set of widely held legal safeguards intended to ensure decision-makers follow a pattern of procedural fairness which protects the rights of the individual and thereby maintains public confidence in the decision-making process. Relevance to traditional bioethical principles, established laws, and consent procedures are addressed throughout. In conclusion, policy actions are suggested.